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Abstract 

We propose a general mechanism by which strange non-chaotic attractors 
(SNA) are created during the collision of invariant curves in quasiperiodically 
forced systems. This mechanism, and its implementation in different models, is 
first discussed on an heuristic level and by means of simulations. In the considered 
examples, a stable and an unstable invariant circle undergo a saddle-node bifur- 
cation, but instead of a neutral invariant curve there exists a strange non-chaotic 
attractor-repeller pair at the bifurcation point. This process is accompanied by a 
very characteristic behaviour of the invariant curves prior to their collision, which 
we call 'exponential evolution of peaks'. 

This observation is then used to give a rigorous description of non-smooth 
saddle-node bifurcations and to prove the existence of SNA in certain parameter 
families of quasiperiodically forced interval maps. The non-smoothness of the 
bifurcations and the occurrence of SNA is established via the existence of 'sink- 
source- orbits', meaning orbits with positive Lyapunov exponent both forwards and 
backwards in time. 

The important fact is that the presented approach allows for a certain amount of 
flexibility, which makes it possible to treat different models at the same time - even 
if the results presented here are still subject to a number of technical constraints. 
This is unlike previous proofs for the existence of SNA, which are all restricted 
to very specific classes and depend on very particular properties of the considered 
systems. In order to demonstrate this flexibility, we also discuss the application 
of the results to the Harper map, an example which is well-known from the study 
of discrete Schrodinger operators with quasiperiodic potentials. Further, we prove 
the existence of strange non-chaotic attractors with a certain inherent symmetry, 
as they occur in non-smooth pitchfork bifurcations. 
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1 Introduction 



In the early 1980's, Herman [IJ and Grebogi et al. [Jj independently discovered the 
existence of strange non-chaotic attractors (SNA's) in quasiperiodically forced (qpf) 
systems. These objects combine a complicated geometr}0 with non-chaotic dynamics, a 
combination which is rather unusual and has only been observed in a few very particular 
cases before (the most prominent example is the Feigenbaum map, see [3] for a discussion 
and further references). In quasiperiodically forced systems, however, they seem to occur 
quite frequently and even over whole intervals in parameter space [U |2 [S] . As a novel 
phenomenon this evoked considerable interest in theoretical physics, and in the sequel 
a large number of numerical studies explored the surprisingly rich dynamics of these 
relatively simple maps. In particular, the widespread existence of SNA's was confirmed 
both numerically (see [B]-[T1], just to give a selection) and even experimentally [3TJ 
miH^. Further, it turned out that SNA play an important role in the bifurcations of 
invariant circles [5| [Ti l [TS l . 

The studied systems were either discrete time maps, such as the qpf logistic map 
[IQl [131 [H] and the qpf Arnold circle map O [9l [I2l E] , or skew product flows which are 
forced at two or more incommensurate frequencies. Especially the latter underline the 
significance of qpf systems for understanding real-world phenomena, as most of them 
were derived from models for different physical systems (e.g. quasiperiodically driven 
damped pendula and Joscphson junctions [BJ [3 [S] or Duffing oscillators 22 . Their 
Poincare maps again give rise to discrete-time qpf systems, on which the present article 
will focus. 

However, despite all efforts there are still only very few mathematically rigorous re- 
sults about the subject, with the only exception of qpf Schrodinger cocycles (see below). 
There are results concerning the regularity of invariant curves ([21]) see also [25]), and 
there has been some progress in carrying over basic results from one-dimensional dy- 
namics [26l[2ll[23- But so far, the two original examples in [1 and [2\ remain the only 
ones for which the existence of SNA's has been proved rigorously. In both cases, the 
arguments used were highly specific for the respective class of maps and did not allow 
for much further generalisation, nor did they give very much insight into the geometrical 
and structural properties of the attractors. 

The systems Herman studied in [IJ were matrix cocycles, with quasiperiodic Schrodin- 
ger cocycles as a special case. The linear structure of these systems and their intimate 
relation to Schrodinger operators with quasiperiodic potential made it possible to use a 
fruitful blend of techniques from operator theory, dynamical systems and complex anal- 
ysis, such that by now the mathematical theory is well-developed and deep results have 
been obtained (see [29] and [30] for recent advances and further reference). However, as 
soon as the particular class of matrix cocycles is left, it seems hard to recover most of 
these arguments. One of the rare exceptions is the work of Bjerklov in |31| (taken from 
[32]) and [331 , which is based on a purely dynamical approach and should generalise to 
other types of systems, such as the ones considered here. (In fact, although implemented 
in a different way the underlying idea in |33j is very similar to the one presented here, 
such that despite their independence the two articles are closely related.) 

On the other hand, for the so-called ''pinched skew products'' introduced in [2], es- 
tablishing the existence of SNA is surprisingly simple and straightforward (see [3] for 
a rigorous treatment and also [31] and [35J). But one has to say that these maps were 

^This means in particular that they are not a piecewise differentiable (or even continuous) sub- 
manifold of the phase space. 



3 



introduced especially for this purpose and are rather artificial in some aspects. For ex- 
ample, it is crucial for the argument that there exists at least one fibre which is mapped 
to a single point. But this means that the maps are not invertible and can therefore not 
be the Poincare maps of any flow. 

The main goal of this article is to prove the existence of SNA in certain parameter 
families of qpf systems where this has not been possible previously. Thereby, we will 
concentrate on a particular type of SNA, namely 'strip-like' ones, which occur in saddle- 
node and pitchfork bifurcations of invariant circles (see Figure 11.11 for a more precise 
formulation consider the definition of invariant strips in and [25]). In such a saddle- 
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Figure 1.1: Two different types of strange non-chaotic attractors: The left picture shows a 
'strip-like' SNA in the system {e,x) {9 + cj,tanh(5a;) -I- 1.2015 ■ sin(27r0)). The topological 
closure of this object is bounded above and below by semi-continuous invariant graphs (compare 
p.4p '). This is the type of SNA's that will be studied in the present work. The right picture 
shows a different type that occurs for example in the critical Harper map (Equation (|1.12[l 
with A = 2 and E — 0; more details can be found in [36)). where no such boundaries exist. In 
both cases uj is the golden mean. 

node bifurcation, a stable and an unstable invariant circle approach each other, until 
they finally collide and then vanish. However, there are two different possibilities. In 
the first case, which is similar to the one-dimensional one, the two circles merge together 
uniformly to form one single and neutral invariant circle at the bifurcation point. But 
it may also happen that the two circles approach each other only on a dense, but 
(Lebesgue) measure zero set of points. In this case, instead of a single invariant circle, a 
strange non-chaotic attractor-repeller-pair is created at the bifurcation point. Attractor 
and repeller are interwoven in such a way, that they have the same topological closure. 
This particular route for the creation of SNA's has been observed quite frequently 
( |12L I14L I15L I19j . see also ' 101 ) and was named 'non-smooth saddle-node bifurcation' or 
'creation of SNA via torus collision'. The only rigorous description of this process so far 
was given by Herman in 1^. In a similar way, the simultaneous collision of two stable 
and one unstable invariant circle may lead to the creation of two SNA's embracing one 
strange non-chaotic repeller [SJ [TO] . 

Acknowledgments. The results presented here were part of my thesis, and I would 
like to thank Gerhard Keller for his invaluable advice and support during all the years of 
my PhD-studies. I am also greatful to an anonymous referee, whose thoughtful remarks 
greatly improved the manuscript. This work was supported by the German Research 
Foundation (DFG), grant Ke 514/6-1. 
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1.1 Overview 

As mentioned above, the main objective of this article is to provide new examples of 
SNA, by describing a general mechanism which is responsible for the creation of SNA 
in non-smooth saddle-node bifurcations. While this mechanism might not be the only 
one which exists, it seems to be common in a variety of different models, including 
well-known examples like the Harper map or the qpf Arnold circle map. The evidence 
we present will be two-fold: In the remainder of this introduction we will explain the 
basic idea, and discuss on an heuristic level and by means of numerical simulations how 
it is implemented in the two examples just mentioned and a third parameter family, 
which we call arctan-family. An analogous phenomenom is also observed in so-called 
Pinched skew products, first introduced in [2], even if no bifurcation takes place in these 
systems. 

The heuristic arguments given in the introduction are then backed up by Theo- 
rem 12.71 which provides a rigorous criterium for the non-smoothness of saddle-node 
bifurcations in qpf interval maps. This leads to new examples of strange non-chaotic 
attractors, and the result is flexible enough to apply to different parameter families 
at the same time, provided they have similar qualitative features and share a certain 
scaling behaviour. Nevertheless, it must be said that there is still an apparent gap be- 
tween what can be expected from the numerical observations and what can be derived 
from Theorem 12.71 . For instance, the latter does not apply to the forced version of the 
Arnold circle map, and for the application to the arctan-family and the Harper map we 
have to make some quite specific assumptions on the forcing function and the poten- 
tial, respectively. (Namely that these have a unique maximum and decay linearly in a 
neighbourhood of it). However, our main concern here is just to show that the general 
approach we present does lead to rigorous results at all, even if these are still far from 
being optimal. The present work should therefore be seen rather as a first step in this 
direction, which will hopefully inspire further research, and not as an ultimate solution. 

The article is organised as follows: After we have given some basic definitions, we 
will introduce our main examples in Section [1.31 . As mentioned, these are the arctan- 
family with additive forcing, the Harper map, the qpf Arnold circle map and Pinched 
skew products. The simulations we present mostly show the evolution of stable invariant 
curves as the system parameters are varied. The crucial observation is the fact that the 
behaviour of these curves prior to the bifurcation follows a very characteristic pattern, 
which we call 'exponential evolution of peaks '. In all the first three examples the qual- 
itative features of this process are similar, and even in Pinched skew products, where 
no saddle-node bifurcation occurs, an analogue behaviour can be observed. Finally, a 
slight modification of the arctan-family is used to illustrate that the phenomenom is 
also present in non-smooth pitchfork bifurcations. 

On an heuristic level it is not difficult to give an explanation for this behaviour, and 
this will be done in Section [T31. The simple geometric intuition obtained there will then 
determine the strategy for the rigorous proof of the non-smoothness of the bifurcations 
in the later sections. More precisely, the heuristics indicate why the existence of SNA 
should be linked to the appearance of sink-source-orbits in these situations, and this 
will be one of the main ingredients of the proof. 

Section[2]then contains the statement of our main results and discusses their applica- 
tion to the examples from the introduction (or why such an application is not possible, 
in the case of the qpf Arnold circle map). Before we can turn to the existence of SNA 
and the non-smoothness of bifurcations, we need to state two preliminary results. The 
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first, Theorem 12.11 provides a general framework in which saddle-node bifurcations in 
qpf interval maps take place (smooth or non-smooth). The second, Theorem 1 2. 41 states 
that the existence of sink-source-orbitsU implies the existence of SNA's (although the 
converse is not true). After these statements and some related concepts have been in- 
troduced in Sections 12.11 and 12.21 we can turn to the main result, namely Theorem 12 .71, 
which provides a criterium for the existence SNA's created in non-smooth saddle-node 
bifurcations. The counterpart for non-smooth pitchfork bifurcations is Theorem 12.101 
which gives a criterium for the existence of symmetric SNA's. More precisely, under 
the assertions of this theorem there exists a triple consisting of two SNA, symmetric to 
each other, which embrace a self-symmetric strange non-chaotic repeller. These objects 
are presumably created by the simultaneous collision of two stable and one unstable 
invariant curve. However, as the considered parameter families lack a certain mono- 
tonicity property which is present in the situation of Theorem 12.71 we cannot describe 
the bifurcation pattern in a rigorous way as for the saddle- node bifurcations, such that 
the existence of SNA is the only conclusion we draw in the symmetric setting. The 
application of these results to the arctan-family and the Harper map is then discussed 
in detail in Section 12.41 which resumes the structure of Section 11.31 where these exam- 
ples are introduced. As we have mentioned before, the statement of Theorem 12. 71 is too 
restricted to apply to the qpf Arnold circle map. However, in Section 12.4.31 we discuss 
some possible modifications, which might allow to treat this example in a similar way, 
at least for particular forcing functions. 

Section [3] provides the proofs for the more elementary results (namely Theorems 12. II 
and 12. 4p . All the remaining sections are then dedicated to the proof of Theorems 12.71 
and 12.101 starting with an outline of the construction in Section [H 

1.2 Basic definitions and notations 

A quasiperiodically forced (qpf) system is a continuous map of the form 

(1.1) T:T^xX^T^xX , {0, x) ^ {6 + LU,Tg{x)) 

with irrational driving frequency lo. At most times, we will restrict to the case where the 
driving space X = [a, b] is a compact interval and the fibre maps Tg are all monotonically 
increasing on A". In this case we say T is a qpf monotone interval map. Some of the 
introductory examples will also be qpf circle homeomorphisms, but there the situation 
can often be reduced to the case of interval maps as well, for example when there exists 
a closed annulus which is mapped into itself. 

Two notations which will be used frequently are the following: Given any set A C 
X A and 61 e T\ wc let Ag := {x e X \ {9, x) e A}. If A = M and V : ^ M are 
two measurable functions, then we use the notation 

(1.2) [i;,ip] := {{9,x)\i^ie)<x<m} 

similarly for (?/',¥'), {ip,ip], [tp,'p)- 

Due to the minimality of the irrational rotation on the base there are no fixed or 
periodic points for T, and one finds that the simplest invariant objects are invariant 
curves over the driving space (also invariant circles or invariant tori). More generally, a 
(T-)invariant graph is a measurable function </? : — > A which satisfies 

(1.3) Tg{ip{9j) = ^{e + ij) veeT^. 

^Orbits with positive Lyapunov exponent both forwards and backwards in time, see Definition l2.3l . 
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This equation implies that the point set $ {{9,(p{9)) \ 9 £ T^} is forward invariant 
under T. As long as no ambiguities can arise, we will refer to $ as an invariant graph 
as well. 

There is a simple way of obtaining invariant graphs from compact invariant sets; 
Suppose A CT^ X X is T-invariant. Then 

(1.4) ip+{9) := sup{xeX\{9,x)eA} 

defines an invariant graph (invariance following from the monotonicity of the fibre maps). 
Furthermore, the compactness of A implies that ip'\ is upper semi-continuous (see |37j). 
In a similar way we can define a lower semi-continuous graph ip^ by taking the infimum 
in (|1.4p . Particularly interesting is the case where A = n„gN!r"(T^ x X) (the so-called 
global attractor, see |34j ) . Then we call if a) ^^'^ upper (lower) bounding graph of 
the system. 

There is also an intimate relation between invariant graphs and ergodic measures. 
On the one hand, to each invariant graph ip we can associate an invariant ergodic 
measure by 

(1.5) fi^{A) := m(7ri(An$)) , 

where m denotes the Lebesgue measure on and tti is the projection to the first 
coordinate. On the other hand, if / is a qpf monotone interval maps then the converse 
is true as well: In this case, for each invariant ergodic measure /i there exists an invariant 
graph (p, such that ii — in the sense of p.Sp . (This can be found in [38j . Theorem 
1.8.4 . Although the statement is formulated for continuous-time dynamical systems 
there, the proof literally stays the same.) 

If all fibre maps are differentiable and we denote their derivatives by DTq, then the 
stability of an invariant graph ip is measured by its Lyapunov exponent 

(1.6) A((^) := / logDTgi^{9)) dO . 

An invariant graph is called stable when its Lyapunov exponent is negative, unstable 
when it is positive and neutral when it is zero. 

Obviously, even if its Lyapunov exponent is negative an invariant graph does not 
necessarily have to be continuous. This is exactly the case that has been the subject of 
so much interest: 

Definition 1.1 (Strange non-chaotic attractors and repellers) A strange non- 
chaotic attractor ( SNA ) in a quasiperiodically forced system T is a T -invariant graph 
which has negative Lyapunov exponent and is not continuous. Similarly, a strange 
non-chaotic repeller (SNR) is a non- continuous T -invariant graph with positive 
Lyapunov exponent. 

This terminology, which was coined in theoretical physics, may need a little bit of 
explanation. For example, the point set corresponding to a non-continuous invariant 
graph is not a compact invariant set, which is usually required in the definition of 
'attractor'. However, a SNA attracts and determines the behaviour of a set of initial 
conditions of positive Lebesgue measure (e.g. ^ , Proposition 3.3), i.e. it carries a 
'physical measure'. Moreover, it is easy to see that the essential closure^ of a SNA is an 

^The support of the measure /x^ given by 111.51 1. where ip denotes the SNA. See also Section |3. II 
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attractor in the sense of Milnor [3]. 'Strange' just refers to the non-continuity and the 
resulting comphcated structure of the graph. The term 'non-chaotic' is often motivated 
by the negative Lyapunov exponent in the above definition [2], but actually we prefer a 
slightly different point of view: At least in the case where the fibre maps are monotone 
interval maps or circle homeomorphisms, the topological entropy of a quasiperiodically 
forced system is always zero|f| such that the system and its invariant objects should 
not be considered as 'chaotic'. This explains why we also speak of strange non-chaotic 
repellers. In fact, in invertible systems an attracting invariant graph becomes a repelling 
invariant graph for the inverse and vice versa, while the dynamics on them hardly 
changes. Thus, it seems reasonable to say that 'non-chaotic' should either apply to 
both or to none of these objects. 

1.3 Examples of non-smooth saddle-node bifurcations 

As mentioned, the crucial observation which starts our investigation here is the fact that 
the invariant circles in a non-smooth bifurcation do not approach each other arbitrarily. 
Instead, their behaviour follows a very distinctive pattern, which we call exponential 
evolution of peaks. In this section we present some simulations which demonstrate this 
phcnomenom in the different parameter families mentioned in Scction fl.il . Although it 
seems difficult to give a precise mathematical definition of this process, and we refrain 
from doing so here, this observation provides the necessary intuition and determines 
the strategy of the proofs for the rigorous results in the later chapters. (The same 
underlying idea can be found in [33] and [35j.) 

1.3.1 The arctan-family v^rith additive forcing 

Typical representatives of the class of systems we will study in the later sections are 
given by the family 

/, ™n //, N arctan(ax) ^ . , 

(1.7) (^, [0 + - /3 . (1 - sm(.^)) j . 

As we will see later on, these maps provide a perfect model for the mechanism which is 
responsible for the exponential evolution of peaks and the creation of SNA's in saddle- 
node bifurcations. The map x ^ a-ictan(aa:) three fixed points at and ±1, and for 
[3 — Q these correspond to three (constant) invariant curves for (|1.7p . As the parameter 
(3 is increased, a saddle-node bifurcation between the two upper invariant curves takes 
place: Only the lower of the three curves persists, while the other two collide and cancel 
each other out. In fact, it will not be very hard to describe this bifurcation pattern in 
general (see Theorem l2.ip . whereas proving that this bifurcation is indeed 'non-smooth' 
will require a substantial amount of work. 

Figure 11.21 shows the behaviour of the upper bounding graph as the parameter f3 
is increased and reveals a very characteristic pattern. The overall shape of the curves 
hardly changes, apart from the fact that when the bifurcation is approached they have 
more and more 'peaks' (as we will see there are infinitely many in the end, but most of 
them are too small to be seen). The point is that these peaks do not appear arbitrarily, 

*For monotone interval maps this follows simply from the fact that every invariant ergodic measure 
is the projection of the Lebesgue measure on onto an invariant graph, such that the dynamics are 
isomorphic in the measure-theoretic sense to the irrational rotation on the base. Therefore all measure- 
theoretic entropies are zero, and so is the topological entropy as their supremum. In the case of circle 
homeomorphisms, the same result can be derived from a statement by Bowen ( I40| . Theorem 17). 
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Figure 1.2: Upper bounding graplis in tlie parameter family given by (|1.7p witii u the golden 
mean and a = 10. The values for /3 are: (a) (3 = 0.65, (b) (3 = 0.9, (cj (5 = 0.95, (d) /3 = 0.967, 
(e) 13 = 0.9708, (f) (3 = 0.9710325. 



but one after each other in a very ordered way: In (a), only the first peak is fully 
developed while the second just starts to appear. In (b) the second peak has grown out 
and a third one is just visible, in (c) and (d) the third one grows out and a fourth and 
fifth start to appear .... Further, each peak is exactly the image of the preceding one, 
and the peaks become steeper and thinner at an exponential rate (which explains the 
term 'exponential evolution' and the fact that the peaks soon become too thin to be 
detected numerically). 

As far as simulations are concerned, the pictures obtained with smooth forcing func- 
tions in (|1.7p instead of (1 — sin(7r0)), which is only Lipschitz-continuous and decays 
linearly off its maximum at = 0, show exactly the same behaviour. However, the rigor- 
ous results from the later sections only apply to this later type of forcing. In Section [L^ 
we will discuss why this simplifies the proof of the non-smoothness of the bifurcation to 
some extent. 

Finally, it should mentioned that the phenomenom we just described does not at 
all depend on any particular properties of the arcus tangent. Any strictly monotone 
and bounded map of the real line with the same qualitative features, which can vaguely 
described as being "s-shaped", can be used to replace the arcus tangent in the above 
definitions without changing the observed behaviour (e.g. x i— > tanh(a;)). If in addition 
this map has similar scaling properties as the arcus tangent, as for example x i-^ i+\x\ ' 
then even the rigorous results we present in the later sections apply. We will not prove 
this in detail, but it will be evident that the arguments which we use in Section [2.4.11 
to treat (|1.7p can be easily adjusted to this end. 
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1.3.2 The Harper map 

The Harper map with continuous potential V : ^ R, energy E and coupling constant 
A is given by 

-1 



(1.8) (6*, a;) 61 + cj, arctan 



tan(a;) -E + \V{e) 



It is probably the most studied example, and the reason for this is the fact that its 
dynamics are intimately related to the spectral properties of discrete Schrddinger op- 
erators with quasiperiodic potential (the so-called almost-Mathieu operator in the case 
V{9) — cos(27r0)). Before we turn to the simulations, we briefly want to discuss this rela- 
tion and the arguments by which the existence of SNA in the Harper map is established 
in [T]. A more detailed discussion can be found in 

The map (II. 8|) describes the projective action of the SL(2, R)-cocycle (or Schrodinger 
CO cycle) 

(1.9) {B,v)^{e + uj,Ax,E{S)-v) , 
where 

= (^-f<*) „' 

and V = {vitV2) G M^. This means that (|1.8p can be derived from (|1.9p by letting 
X := arctan(z;2/vi). The Schrodinger cocycle in (|1.9|) is in turn associated to the almost- 
Mathieu operator 

(1.10) Hx.e -.f^f, {Hx.e 

as each formal solution of the eigenvalue equation H\£U — Eu satisfies 



= Ax^e{0 + nuj) ■ 



The existence of SNA for the Harper map is equivalent to non-uniform hyperbolicity of 
the cocycle (|1.9p [UllS], a concept which is of fundamental importance in this context. 

In order to explain it, recall that a SL(2, K)-cocycle over an irrational rotation is a 
mapping T^xR^ ^ T^xR^ of the form {e,v) ^ {e+Lu, A{e)-v), where ^ : SL(2,R) 
is a continuous function. The Lyapunov exponent of such a cocycle is given by 

(1.11) X{uj,A) = lim - [ log||A„(0)|| d9 , 

where A„(6') = A{e + {n - l)uj) o . . .oA{9). UX{uj,A) > 0, then Oseledets Muhiplicative 
Ergodic Theorem implies the existence of an invariant splitting R^ = Wg © (invari- 
ance meaning A{9){Wl) = Wg^^^ {i = s, u)), such that vectors in Wg are exponentially 
expanded and vectors in Wg are exponentially contracted with rate A(a-', A) by the ac- 
tion of An{9). The cocycle {uj,A) is called uniformly hyperbolic if the subspaces Wg 
depend continuously on 9. If they depend only measurably on 9, but not continuously, 
then the cocycle is called non-uniformly hyperbolic. 

In order to see why the latter notion is equivalent to the existence of SNA, note that 
the invariant subspaces can be written as 

1 
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with measurable functions (p^ : ^ M U {oo}, and it follows immediately that by 
(p* :— arctan(y)') we can define invariant graphs for the projective action of the cocycle 
(obtained by letting x — arctan(i)2/f i) as above). Moreover, it is not difficult to show 
that A(</5*) — 2A(ijj, A) and A((/3") = — 2A(a;, A) in this casc|3 and conversely the exis- 
tence of invariant graphs with non-zero Lyapunov exponent implies the existence of an 
invariant splitting with the mentioned properties. As the graphs (p* depend continuously 
on Q if and only if this is true for the subspaces Wg , we obtain the claimed equivalence. 



The crucial observation which was made by Herman is the fact that, using a result 
from sub-harmonic analysis, lower bounds on the Lyapunov exponent can be obtained 
for suitable choices of the SL(2, K)-valued function A. In the case of ()1.9p with potential 
V{Q) = cos(27r6'), this bound is A(w, Aa.b) > max{0, log(| A|/2)} [H Section 4.7]. Conse- 
quently, if |A| > 2 then the Lyapunov exponent of (w, Aa,_e) will be strictly positive for 
all values of E. On the other hand, it is well-known that there cannot be a continuous 
splitting for all G R, and consequently for some E the respective cocycle has to be 
non-uniformly hyperbolic. 

The simplest way to see this is probably to consider the rotation number. Suppose 
(J S T"'^ \ Q and A > 2 are fixed. Then (jl.Sp defines a skew-product map Te on the 
two-torus, and for such maps a fibred rotation number p{Te) can be defined, much in 
the way this is done for homeomorphisms of the circle. The dependence of p{Te) on E 
is continuous 1, Section 5], and further it is easy to see that the existence of continuous 
invariant graphs forces the fibred rotation number to be rationally related to co, more 
precisely to take values in the module Muj ■= {^^ mod 1 | fc G Z, g e N} (compare 
[U Section 5.17]). However, if E runs through the real line from —oo to oo, then the 
rotation number p{T) runs exactly once around the circle jU Section 4.17(b)]. For all 
E & R with p{Te) ^ Me, the existence of a SNA in p.Sp follows. Refined results can be 
obtained by using the fact that the invariant splitting cannot be continuous whenever 
E belongs to the spectrum of the almost-Mathieu operator. This is discussed in detail 
in [43j . In particular, it allows to use lower bounds on the measure of the spectrum to 
establish the existence of SNA for a set of positive measure in parameter space. 

For the simulations presented here we use a refiection of (jl.Sp w.r.t. the 6'-axis, 

1 



(1.12) {0,x) ^ [ e + uj,a.TCta.n 



^tan{-x)-E + \V{e)^ 
as this makes it easier to compare the pictures with the other examples. The potential 



^ In the case of the Harper map, the crucial computation is the following: Fix 9 g and v G R^\{0} 
and define vectors v" by := v and 1)"+^ := A{9 + nuj) ■ v". Further, let 9„ := 6 + nuj mod 1 and 
Xn := arctan(iJ2 /^i ), and denote the Harper map iILS)! by T. Then, 

1 1 -|- tan(a;fc)^ 



1 + (tan(xfc) -E + \V{ek))-^ (tMo^k) -E + XV{9k))'' 
l + tan(xfe)^ l + tan{a;j,)^ 



1 + {ta.n{xk) - E + \V{ek)y 1 -I- tan(a-fc+i)-2 ||t)fe+i||2' 
where we used vl^+^ = v'l in the last step. Consequently, we obtain 

II 0||2 

and this establishes the asserted relation between the different Lyapunov exponents. The case of a 
general SL(2, ]R)-cocycle can be treated in more or less the same way. 
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function which is used is V{9) = cos{2tt9). Later, in Section [2.4.21 we have to make a 
different choice in order to obtain rigorous results with the methods presented here. 
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Figure 1.3: The stable invariant curves for the projected Harper map given by (I1.12p with u} 
the golden mean, A = 4 and different values for E. (a) At E = 4.4 the first peak is clearly 
visible, while the second just starts to appear. The repeller is close, but still a certain distance 
away, (b) At E = 4.3 the second peak has grown and the third starts to appear. This pattern 
continues, and more and more peaks can be seen in pictures (c) E = 4.289, (d) E — 4.28822 
and (e) E = 4.288208. (f) finally shows attractor and repeller for E = 4.288207478 just prior 
to collision. 

As described by Herman in [TJ Section 4.14], when the parameter E approaches 
the spectrum of the almost-Mathieu operator from above, a stable and an unstable 
invariant circle collide in a saddle-node bifurcation. Even if the rigorous arguments 
used by Herman [1] are very specific for cocycles (as described above), the process 
seems to be the same as in the arctan- family before: Figure [T751 shows the behaviour of 
the attractor before it collides with the repeller (the latter is only depicted in Fig. Il.gf a) 
and (f)). The pattern is already familiar, the exponential evolution of peaks can be seen 
quite clearly again. 

Based on this observation, Bjerklov recently addressed a problem raised by Herman 
[11 Section 4.14] about the structure of the minimal set which is created in this bifur- 
cation. Upon their collision, the stable and unstable invariant circles are replaced by 
an upper, respectively lower semi-continuous invariant graph. The region between the 
two graphs is a compact and invariant set, but it is not at all obvious whether this set 
is also minimal and coincides with the topological closures of the two graphs. In [33] 
Bjerklov gives a positive answer to this question, provided the rotation number lu on the 
base is Diophantine and the parameter A is sufficiently large. As his approach is purely 
dynamical and does not depend on any particular properties of cocycles, it should be 
possible to apply it to more general systems. This might allow to prove the existence 
of SNA and to describe their structure, in the above sense, at the same time. 
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1.3.3 The quasiperiodically forced Arnold circle map 



The most obvious physical motivation for studying qpf systems are probably oscillators 
which are forced at two or more incommensurate frequencies. If these are modelled by 



V 
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Figure 1.4: Pictures obtained from the qpf Arnold circle map (|1.13|l with a = 0.99 and 
(3 — 0.6, Lu is the golden mean, (a) shows the attracting invariant curve for r = 0.3373547962. 
As the exponential evolution of peaks takes place on a rather microscopic level, it is difficult to 
recognise any details. Therefore, the other pictures show the attractors only over the interval 
[0.2,0.28]. The r-values are (b) r = 0.337, (c) r = 0.3373, (d) r = 0.3373547, (e) t = 
0.33735479, (f) r = 0.337357962. 

differential equations, the Poincare maps will be of the form (jl.ip . The qpf Arnold circle 
map, given by 

(1.13) (6*, x) (e + uj,x + T+-^ sin(27rx) + f3 sin(27r6')') 

with real parameters a,r and /3, is often studied as a basic example (see 0). There 
are several interesting phenomena which can be found in this family, such as different 
bifurcation patterns, mode-locking or the transition to chaos as the map becomes non- 
invertible [9l [HI [5] . Similar to the unforced Arnold circle map [HI |42] , there exist so- 
called Arnold tongues - regions in the parameter space on which the rotation number 
stays constant. The reason for this is usually the existence of (at least) one stable 
invariant circle inside of the tongue. On the boundaries of the tongue this attractor 
collides with an unstable invariant circle in a saddle-node bifurcation (see [3 [13] or [T7j 
for a more detailed discussion and numerical results). 

For our purpose it is convenient to study only those bifurcations which take place on 
the boundary of the Arnold tongue with rotation number zero. In order to do so, we fix 
the parameters a E [0, 1] and /? > 0, thus obtaining a one-parameter family depending 
on T. As long as /? is not too large, there exist a stable and an unstable invariant curve 
at r = 0. Increasing or decreasing r leads to the disappearance of the two curves after 
their collision in a saddle-node bifurcation. When a is close enough to 1 (where the 
map becomes non-invertible) this bifurcation seems to be non-smooth fS^ . The problem 
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Figure 1.5: The stable invariant curves in the system (9,x) (^9 + uj , x + t + ^ sm{2-K6) 
—(3 ■ max{0, 1 — 10 ■ d{6, |)}). This time the parameters q = 0.99 and t — Q are fixed, while 
/3 varies: (a) (3 = -0.2, (b) l3 = -0.3, (c) l3 = -0.4, (d) l3 = -0.45, (e) (3 = -0.49, (f) 
13 = —0.497. Again, cu is the golden mean. The exponential evolution of peaks is clearly 
visible. 



here is the fact that the curves are already extremely 'wrinkled' before the exponential 
evolution of peaks really starts. Therefore, it is hard to recognise any details in the 
global picture (see Figure [LW a)). This becomes different if we 'zoom in' and only look 
at the curves over a small interval. On this microscopic level, we discover the more or 
less the same behaviour as before (Figure [L3tb)-(f)). Of course, this time we can not 
really determine the order in which the peaks are generated, as we only see those peaks 
which lie in our small interval. But we clearly see that more and more peaks appear, 
and those appearing at a later time are smaller and steeper than those before. 

On the other hand, we can also use a more ^peak-shaped' forcing function instead of 
the sine. In this case, the pictures we obtain look exactly the same as the ones from the 
arctan- family above (see Figure [T31( a)-(f)). This effect will be discussed in more detail 
in Section . Nevertheless, we should mention that, in contrast to the two preceding 
examples, we do not provide any rigorous results on the qpf Arnold circle map (see also 
Section r2. 4. 31 for a discussion). 



1.3.4 Pinched skew products 

As for the Harper map, we refer to the original literature [2l S] for a more detailed 
discussion of these systems. Here, we will just have a look at the map 

(1.14) {9, x)^ (9 + uj, tanh(aa;) • sin(7r6')) , 

with real positive parameter a, which is a typical representative of this class of systems. 
Note that due to the multiplicative nature of the forcing, the 0-line is a priori invariant, 
and due to the zero of the sine function there is one fibre which is mapped to a single 
point (hence 'pinched'). These are the essential features that are needed to prove the 
existence of SNA in pinched skew products (see [H I34j). 
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Figure 1.6: The first six iterates of the upper boundary hue for the pinched skew product 
given by (|1.14p with uj the golden mean and a = 10. In each step of the iteration one more 
peak appears, while apart from that the curves seem to stay the same. Further, the peaks 
become steeper and thinner at an exponential rate. 

Figure 11.61 differs from the preceding ones insofar as it does not show a sequence of 
invariant graphs as the systems parameters are varied, but the first images of a constant 
Hne that is iterated with a fixed map. Nevertheless, the behaviour is very much the same 
as before. The exponential evolution of peaks can followed even easier here, as this time 
each iterate produces exactly one further peak. 

For Pinched skew products this process was quantified in order to describe the 
structure of the SNA's in more detail. The question addressed there is basically the 
same as the one studied by Bjerkl5v in [33], and the result is similar: The SNA, which 
is an upper semi-continuous invariant graph above the 0-line in this situation, lies dense 
in the region below itself and above the 0-line, provided the rotation number uj on the 
base is Diophantine and the parameter a is large enough. 

1.3.5 Non-smooth pitchfork bifurcations 

Compared to saddle-nodes, pitchfork bifurcations are degenerate. Usually they only 
occur if the system has some inherent symmetry that forces three invariant circles 
to collide exactly at the same time. Nevertheless, they have been described in the 
literature about SNA's quite often (e.g. [S],[lH]). The reason for this is the fact that 
unlike in saddle-node bifurcations, where the SNA's only occur at one single parameter, 
SNA's which are created in pitchfork bifurcations seem to persist over a small parameter 
interval. In addition, the transition from continuous to non-continuous invariant graphs 
at the collision point is much more distinct, as the SNA which is created seems to trace 
out a picture of both stable invariant curves just prior to the collision (see Figure [T77)) . 

We were not able to give a rigorous proof for this stabilising effect, or any other 
details of a non-smooth pitchfork bifurcation. However, by a slight modification of 
the methods used for the non-smooth saddle-node bifurcation, we can at least prove the 
existence of SNA's in systems with the mentioned inherent symmetry (see Theorem l2.10l 
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Figure 1.7: A pitchfork bifurcation in the parameter family (|1.15p . (a) shows the upper and 
lower bounding graphs just prior to the collision. Note that here the two objects are still 
distinct, and three different trajectories (a backwards trajectory for the repeller) are plotted 
to produce this picture. In contrast to this, (b) and (c) only show one single trajectory. There 
still exist two distinct SNA's, but these are interwoven in such a way that they cannot be 
distinguished anymore. Each of them seems to trace out a picture of both attractors before 
collision. The parameter values are a = 10 and (a) r = 1.64, (b) t = 1.645 and (c) t = 1.66. 
LJ is the golden mean. 

and Section r2.4.4p . For suitable parameters these systems have two SNA's which are 
symmetric to each other and enclose a self-symmetric SNR, and the three objects are 
interwoven in such a way that they all have the same (essential) topological closure. As 
an example, we consider the parameter family 

(1.15) {9, x) ^ arctan(aa;) - /3 • (1 - 4^(6*, 0)) . 

For Diophantine w and sufficiently large a we will obtain the existence of a SNA-SNR 
triple as described above for at least one suitable parameter /3(a). 

1.4 The mechanism: Exponential evolution of peaks 

In the following, we will try to give a simple heuristic explanation for the mechanism 
which is responsible for the exponential evolution of peaks. Generally, one could say 
that it consists of a subtle interplay of an 'expanding region' £ and a 'contracting region' 
C, which communicate with each other only via a small 'critical region' S. In order to 
give meaning to this, we concentrate first on the arctan- family given by (II. 7|) . 

If we restrict to a > tan(l) and /3 < tt in p.Zp . then we can choose X = [— |7r, |7r] 
as the driven space, because in this case x [— |7r, |7r] is always mapped into itself. 
Further, we fix a sufficiently large, such that the map F : x i-^ arctan(Q!a;) has three 
fixed points x" < < x'^ . As will be repelling and x^ attracting, we can choose 
a small interval /g around which is expanded and an interval Ic around x~^ which 
is contracted, and define the expanding and contraction regions as £ := x /e and 
C := X Ic (see Figure FO]) . Of course, there exists a second contracting region C~ , 
corresponding to x^ , but this does not take part in the bifurcation: Due to the one-sided 
nature of the forcing, C~ is always a trapping region, independent of the parameter f3. 
Thus there always exists a stable invariant circle inside of C~, and the saddle- node 
bifurcation only takes place between the two invariant circles above. 

By the choice of the intervals, the fibre maps Tg are contracting on Ic and expanding 
on If,- Further, as long as (3 is small there holds 

(1.16) Tb{Ic)<ZIc and Ic^TeiQ 
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Figure 1.8: As the fibre maps are expanding and contracting on 1^ and Ic, respectively, T 
will be expanding in the vertical direction on f = x 7e and contracting on C = x /c- 
(b) As long as j3 is not too large, C is mapped into itself. Thus, there exists a stable invariant 
circle inside of T{C) (in fact, as a point set this circle coincides with f~l^gj, r"(C)), which has 
approximately the shape of the forcing function, (c) When the first peak enters the expanding 
region it induces a second peak, which moves faster than the first one by the expansion factor in 
S. The first peak is generated in the critical region 5, where the forcing achieves its maximum. 
Therefore, it is located in T{S). 

for all e T^. Consequently, 

(1.17) T{C) C C and £ C T{£) . 

This means that C and £ cannot interact, and there will be exactly one invariant cir- 
cle (stable and unstable, respectively) in each of the two regions. However, when f3 is 
increased and approaches the bifurcation point, p.l7p does not hold anymore. Never- 
theless, the relation (|1.16p will still be true for 'most' 0, namely whenever the forcing 
function (1 — sin(7r6')) in (|1.7p is not close to its maximum (see Figure [LHT c)). Thus, 
even when £ and C start to interact, they will only do so in a vertical strip S := W x X, 
where C T-'^ is a small interval around 0. 

This strip S is the ^critical region^ we referred to above and in which the first peak 
is generated: As long as T{C) C C, the upper bounding graph will be contained in T{C). 
But this set is just a very small strip around the first iterate of the line x {x+j, 
which is a curve 'ijj given by 

(1.18) ip{9) := a;+ - /3 • (1 - sin(7r(6' - oj))) 

(see Figure ITTSl b)). Consequently, the upper bounding graph tp^ will have approxi- 
mately the same shape as ip, which means that it has a first peak centred around uj, 
i.e. in T{S). From that point on, the further behaviour is explained quite easily. As 
soon as the first peak enters the expanding region, its movement will be amplified due 
to the strong expansion in £. Thus a second peak will be generated at 2w mod 1. It will 
be steeper than the first one, and when f3 is increased it also grows faster by a factor 
which is more or less the expansion factor inside £. As soon as the second peak is large 
enough to enter the expanding region, it generates a third one, which in turn induces a 
fourth and so on . . . . 

The picture we have drawn so far already gives a first idea about what happens, 
although converting it into a rigorous proof for the existence of SNA will still require a 
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substantial amount of work. As we will see, it is not too hard to give a good quantitative 
description of the behaviour of the peaks up to a certain point, namely as long as the 
peaks do enter the critical region (corresponding to the returns of the underlying rotation 
to the interval W). But as soon as this happens, things will start to become difficult. 
However, by assuming that the rotation number lo satisfies a Diophantine condition we 
can ensure that such returns are not too frequent, and that very close returns do not 
happen too soon. This will be sufficient to ensure that the exponential evolution of 
peaks also carries on afterwards. 

In principle, the mechanism is not different in the other parameter families discussed 
in the last section. For the Harper map given by (|1.12|) . Figure [TTQl a) shows the graph 
of a projected Mobius-transformation x i-^ arctan( ^.^^^j^_^^_^ ) for large c. As long as 
E ^ X, the fibre maps will all have approximately this shape. As we can see, there will 




Figure 1.9: Graphs of the projected Mobius-transformations x arctan ( tan(-t)-io ) (^) 



and X i~* arctan 




be a repelling fixed point slightly above and an attracting one slightly below 0. This 
means that if we choose le and Ic to be sufficiently small intervals around these fixed 
points, then we have uniform expansion on £, uniform contraction on C and ()1.16p will 
be satisfied. When « A, this will still be true on most fibres. Only where the potential 
cos(27r0) is close to its maximum at 6 — 0, the picture changes fFigure [L^ bj j. Here 
— -J € /c is mapped close to 0, which means again that the expanding and contracting 
region start to interact and a first peak is produced. (Thus, the critical region S is 
again a vertical strip around 0.) As before, this peak is amplified as soon as it enters 
the expanding region £ and thus induces all others. 

In some sense, the situation for the qpf Arnold circle map is even more similar to the 
case of the arctan-family, as the forcing is additive again and the fibre maps are clearly 
s-shaped as before. However, the difference is the fact that while the derivative at the 
stable fixed point indeed vanishes, such that the contraction becomes arbitrarily strong, 
the maximal expansion factor is at most 2 (at least in the realm of invertibility a < 1). 
This explains why the resulting pictures in Figure 11.41 are much less clear. Roughly 
speaking, in combination with the limited expansion the peak of the forcing function 
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9 I— > sin(7r6') is just 'too blunt' to trigger the exponential evolution of peaks as easily as 
before. When it finally does take place - as the simulations in Figure [LJ] suggest - the 
graphs are already too 'wrinkled' to give a good picture. But of course, if the shape of 
the forcing function is a second factor that decides whether the exponential evolution 
of peaks takes place, then we can also trigger this pattern by choosing one with a very 
sharp peak. This is exactly what happened in Figure [T751 

Finally, for Pinched skew products we refer to [35] for a more detailed discussion. 




Figure 1.10: Upper bounding graphs in the pinched systems given by (I1.14p . ui is the golden 
mean, the parameter values are (a) a = 3 and (b) a = 32. In (b), where the expansion 
is stronger, there seems to be less structure in comparison to (a). However, this is not a 
qualitative difference, but can be easily explained by the exponential evolution of peaks. If the 
expansion is stronger, the peaks of higher order are just not visible anymore, such that only 
the first few peaks can be seen. 



Remark 1.2 The preceding discussion gives a basic understanding of how SNA's are 
created in the above examples. Although it might be very rudimentary, it can already 
be used to anticipate a number of observations. Without trying to make things very 
precise, we want to mention a few: 

(a) First, it is not hard to guess in which parameter range the expanding and 
contracting regions start to interact and the torus collision takes place in the 
above families, e.g. E k, (3 for the Harper map oy (3 ~ ^ for the arct an- family. 

(b) Another phcnomenom which can be explained is the following: The stronger 
the expansion and contraction are, i.e. the larger the respective parameter is cho- 
sen, the less 'structure' can be seen in the pictures (see Figure [T.lOp . However, 
obviously this 'structure' corresponds exactly to the peaks which are generated. 
These can only be detected numerically as long as they do not become too small, 
but of course this happens faster if the expansion and contraction are stronger. 
Figure [T. 101 shows this effect for pinched systems, but it can be observed similarly 
in all the examples we treated. In particular, it is also present in the qpf Arnold 
circle map p.l3p . which indicates again that the mechanism there is not different 
from the other examples. 

(c) As already mentioned, the exponential evolution of peaks is easier to trigger if 
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the forcing function has a very distinctive and sharp peak. Figures 11.41 and 11.51 
iUustrate this in the context of the qpf Arnold circle map. 

(d) In [501 , the authors study (amongst other things) the parameter-dependence of 
the minimal distance A_a between the stable and instable invariant curve in a non- 
smooth bifurcation. Their situation is slightly different to the one considered here, 
since the dynamics take place on a torus and the attractor touches the repeller 
from above and below at the same time. Nevertheless, the pictures indicate that 
a process similar to the one described above takes place. The observation which 
was made by the authors is that the asymptotic dependence of on \(3 — f3c\ 
seems to be a power law with exponent 1 as (3 — > Pc, i-S. ~ — /3c| (where f3c 
is the bifurcation parameter). Furthermore, this exponent seems to be universal 
for a certain class of models. 

At least in the situations we discussed, e.g. for ()1.7p . the exponential evolution of 
peaks offers a reasonable explanation for such a scaling behaviour: Since all peaks 
of the attractor have to touch the repeller at the same time and, according to our 
heuristics, all further peaks move much faster than the first one, it is the latter 
which determines the minimal distance of the two curves. However, as this first 
peak has approximately the shape of the forcing function (see ((OH)), the position 
of its tip depends linearly on /3. 

Admittedly, some of the above remarks remain rather speculative unless they are con- 
firmed either by careful numerical studies or rigorous proofs. Nevertheless, what we 
want to point out is that the mechanism we described offers at least an heuristic expla- 
nation for a number of observations which have sometimes been found to be puzzling or 
ever confusing. Further, an intuitive understanding of the process should make it easier 
to come up with reasonable conjectures, which can then (in the better case) either be 
proved or at least be confirmed numerically. As already mentioned, the issue we want 
to concentrate on in this article is a rigorous proof for the existence of SNA. 

Concerning the latter, the main problem we will encounter is that we do not a 
priori know where the tips of the peaks are located. If there is any chance of rigorously 
describing the exponential evolution of peaks in a quantitative way, they must be located 
in the expanding region at least most of the times. Otherwise, there would be no 
plausible mechanism which forces the peaks to become steeper and steeper. But the 
horizontal position is not the only problem. When we use a forcing function with a 
quadratic maximum, then we do not even know the exact vertical position: If the tip 
of one peak is on the fibre 6, then the tip of the next will be close to 6 + uj, but it may 
be slightly shifted due to the influence of the forcing. In order to explain this, suppose 
that a upper bounding graph (p"*" of T is differentiable and has a local minimum at ^o- 
The derivative ip a.t 9q + uj is then given by 

(1.19) ip\0o+oj) = ^{7r2oT){9o,^i0o)) + DFe{ip{0))-ip'{eo) = (f?o ) • 

(Here we suppose that T has fibre maps of the form Tg = ^"(2;) — /3g{0) as in (|1.7p .) 
Consequently, if g'{0o) 7^ 0, then 6q + lo is not a local minimum. 

This becomes different if the local minima, which we call 'peaks', are sufficiently 
'sharp and steep'. By this, we mean that that both limg —Lp'{0) and lirngx^gQ f' {0) 
are greater than a sufficiently large constant M (depending on the C^-norms of F and 
g). Then it can easily be seen from (|1.19p that Oq + lo will be a local minimum as well. 
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If in addition (^o, fi^^o)) is located in the expanding region and the expansion constant 
is sufBciently large, then the peak at + will again be sufficiently sharp and steep 
(in the above sense). 

Our claim is now that we can produce such sharp peaks by choosing a forcing function 
that, like 1 — sin(7r0), is only Lipschitz-continuous at its maximum and decays linearly 
in a neighbourhood. At least for the first peak this is plausible, since we have argued 
above that at the onset of the exponential evolution of peaks the invariant graph has 
approximately the shape of the forcing function (see the discussion around (jl.lSp ). For 
all further peaks we can expect the same, provided that the exponential evolution of 
peaks is really caused by the mechanism described above, because then the tips of the 
peaks are located in the expanding region (at least most of the time). 

However, we will not give a rigorous proof for this claim, since this would require 
to describe the global structure of the invariant graphs. In fact, we argue that it is 
exactly this 'localisation' of the tips of the peaks which helps to overcome the need 
for such a global description (which would probably be much more complicated on a 
technical level). In order to understand this, note that (in case our claim holds), the 
tips of the peaks just correspond to a single orbit, since then one minimum is mapped 
to another. Further, as mentioned, we expect that this orbit spends most of the time 
in the expanding region, and in fact this will already turn out to be sufficient to prove 
the existence of a SNA: In this case there exists an orbit on the upper bounding graph 
which has a positive vertical Lyapunov exponent, and this is not compatible with the 
continuity of the upper bounding graph (the Lyapunov exponent of the upper bounding 
graph is always non-positive, e.g. Lemma 3.5 in ^39j, and due to uniform convergence 
of the ergodic limits this is true for any of its points). 

However, during the proof we will obtain even more information about this particular 
orbit: It does not only have a positive Lyapunov exponent forwards, but also backwards 
in time. Thus, concerning it Lyapunov exponents the orbit behaves as if it was moving 
from a sink to a source (and referring to this we will call it a 'sink-source-orbit') . As it 
will turn out, it is contained in the intersection of the SNA and the SNR. The existence 
of such atypical orbits is also well-known for the Harper map, where it is equivalent 
to the existence of exponentially decaying eigenfunctions for the associated Schrodinger 
operator^ and indicates an intersection of the stable and unstable subspaces of the 
matrix cocycle (see [13] for a more detailed discussion). 

Summarising we can say that the 'sharp' peak makes it possible to concentrate on 
a single orbit instead of a whole sequence of graphs, and the information about this 
orbit will already be sufficient to establish the existence of a SNA. The fact that the 
construction in the proof of our main results (Theorems 12.71 and I2.10p . which is based 
of this idea, works fine can be seen as an indirect 'proof of the claim we made in the 
above discussion. 



^Suppose Si g £^ is a non-zero solution of the eigenvalue equation (II.IUH and let x„ = 
arctan(u„_i/u„) (see Section II. 3. 211 . Further, denote the Harper map given by ljl.8| l by T. Then, 
using the formula derived in Footnote \5\ we obtain that 

(Note that Un—i — Un — is not possible, as otherwise u — 0.) Consequently, sink-source-orbits 
correspond to exponentially decaying eigenfunctions. The existence of such 'localised' eigenfunctions 
for the almost-Mathieu operator was shown by Jitomirskaya in |44) (so-called Anderson localisation). 
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2 Statement of the main results and applications 



In this section we state and discuss the main resuhs of this article and their apphcation 
to the examples from the introduction. The proofs are postponed until the later sections, 
unless they can be given in a few lines. In particular, this concerns the construction of 
sink-source-orbits, which is carried out in Sections H] to [7] 

Before we turn to results on the non-smoothness of bifurcations in Section 12.31 we 
provide a general setting in which saddle-node bifurcations in qpf interval maps take 
place (Section [2.ip . and introduce sink-source-orbits as a criterium for the existence of 
SNA (Sectioning. 

2.1 A general setting for saddle-node bifurcations in qpf interval 
maps 

Obviously, before we can study the non-smoothness of saddle- node bifurcations, we have 
to provide a setting in which such bifurcations occur (smooth or non-smooth) . In order 
to do so, we will consider parameter families of maps T = Tp which are given by 

(2.1) Tp{e,x) {e + u,F{x)~P-g{e)) , 

where we suppose that, given a constant C > 0, the functions F and g satisfy the 
following assumptions: 

(2.2) g : ^ [0, 1] is continuous and takes the value 1 at least once; 

(2.3) F : [-2C, 2C] -> C] is continuously differentiable with F' > 0; 

(2.4) F has exactly three fixed points < 0, and x+ > 0. 

Note that if we restrict to parameters /? £ [0, C], then we can choose X = [— 2C, 2C] 
as the driven space, because then x X is always mapped into itself. Of course, this 
choice is somewhat arbitrary, the only thing which is important is to fix some driven 
space X independent of the parameter /?. We also remark that the in the situations 
we will consider later, F is usually a bounded function which is defined on the whole 
real line. In this case, we will only consider its restriction f'|[-2C,2C]j where C is any 
constant larger that sup^jgjj |-F(a;)|. This has the advantage that we obtain a compact 
phase space in this way. In particular, it allows to define the global attractor and the 
bounding graphs as it was done in Section 11.21 . 

As we chose the function g to be non-negative, the forcing only 'acts downwards'. 
We will refer to this case as 'one-sided forcing '. 

The first problem we will encounter is to restrict the number of invariant graphs 
which can occur. If there are too many, it will be hard to describe a saddle-node bifur- 
cation in detail. Fortunately, there exist general results which allow this, without placing 
to restrictive conditions on the system. We will discuss these in Section 13.21 (see Theo- 
rems and taken from [32] and |lj), before giving the proof of Theorem l2.1l . The 
most convenient of these criteria is to require F to have negative Schwarzian derivative, 
which ensures that there can be at most three different invariant graphs (Theorem l3.2p l''l 

'^The Schwarzian derivative of a interval map F is defined as 

SF ■= ^-IfElV 
F' 2\F' ) 

It is intimately related to the cross ratio distortion of the map (see 1421 ). and this relation is exploited 
in |39) to derive the mentioned statement. This is very similar to the proof of Theorem 13.31 given in 
Section 13.21 (see Remark l3.5ll . 
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However, in the particular situation we consider it will also be sufficient if F is convex 
on one suitable interval and uniformly contracting on another. More precisely, we will 
use the following assumption: 

Suppose that either F is and has negative Schwarzian derivative, 
(2.5) or there exists c S (a;_,0], such that i^|[-2C,a;_) is uniformly contracting 
and i^|[c.2C) is strictly concave. 

Now we can state the following result on the existence of saddle-node bifurcations. 

Theorem 2.1 (Saddle-node bifurcation) Suppose F and g satisfy /12.S\ )- ^E7E\} and 

let X = [— 2C, 2C] and (3 S [0, C] as above. Then the lower bounding graph of the system 
\2.1\l . which we denote by ip~ is continuous and has negative Lyapunov exponent. Its 
dependence on (3 is continuous (in C^-norm) and monotone: If j3 is increased then if~ 
moves downwards, uniformly on all fibres. 

Further, there exists a critical parameter [3c G (0, C), such that the following holds: 

(i) If [3 < (3c, then there exist exactly two more invariant graphs above Lp~ , both 
of which are continuous. We denote the upper one by kp^ and the middle one 
by ip, such that ip~ < < ip'^ . There holds Xitp) > and X{ip'^) < 0, and the 
dependence of the graphs on (3 is continuous and monotone: If (3 is increased then 
pf^ moves doivnwards, whereas -0 moves upwards, uniformly on all fibres. 

(ii) If [3 — 13c, there exist either one or two more invariant graphs above ifT . We 
denote them by -0 and ip^ again (allowing ip — ip'^ ), where ip < ip'^ . Further, one 
of the two following holds: 

• -0 equals (p+ m-a.s. and X{^) = X{p+) = (Smooth Bifurcation) H 

• -0 7^ (y3+ m-a.s., X{'ijj) > 0, A((p+) < and both invariant graphs are non- 
continuous (Non-smooth Bifurcation). 

In any case, the set B := [0, iy9+] is compact and the set {0 G | 0((?) = ip^{0)} 
is dense in 

(Hi) If (3 > (3c, then Lp~ is the only invariant graph. 

The proof of Theorem 12.11 together with some preliminary results which are needed, is 
given in Section 13.21 . 

When F depends on an additional parameter, it is also natural to study the de- 
pendence of the critical parameter (3q on this parameter. We refrain from producing a 
general statement and just concentrate on the arctan-family ()1.7p given in the introduc- 
tion. Let 

p , arctan(ax) 
" arctan(a) 



°We keep the dependence of on /3 implicit, same for ■(/> and below. 

®Of course, the natural possibility here is that ip and c/j"*" are continuous and coincide everywhere. 
However, there is also a second, rather pathological alternative, which cannot be excluded: It might 
happen that there exists no continuous invariant graph apart from but two semi-continuous in- 
variant graphs V and ip+ which are m-a.s. equal. This is discussed in more detail in Section 13.11 . 
Whether the bifurcation should really be called smooth in this case is certainly debatable. However, 
as the non-smooth bifurcations we prove to exist later on all involve non-zero Lyapunov exponents, we 
prefer this as a working definition in the context of this paper. 

'^'^A compact set B C X X is called pinched, if for a dense set of 9 the set := {x £ X \ (9, x) G B} 
consists of a single point. Thus, the last property could also be stated as 'the set B is pinched'. 
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Lemma 2.2 Let f3o{a) denote the critical parameter of the saddle-node bifurcation in 
Theorem \2.1\ with F — Fa in \2.1]) . Then a (3Q{a) is continuous and strictly mono- 
tonically increasing in a. 

Again, the proof is given in Section 13.21 . We note that while continuity follows under 
much more general assumptions, the monotonicity depends on the right scaling of the 
parameter family, namely on the fact that the fixed points of Fa do not depend on a. 



2.2 Sink-source-orbits and the existence of SNA 

In this subsection we consider a slightly more general situation than in the last, and 
suppose that 

(2.6) r is a qpf monotone interval map; 

(2.7) All fibre maps Tq are differentiable with derivative DTe\ 

(2.8) {Stx) i-^ DT0{x) is continuous and strictly positive. 



In particular, this applies to parameter families which satisfy (|2.2p - (|2.4p . 

In order to formulate the statements of this section, we have to introduce different 
Lyapunov exponents. Let {0,x) G x AT. Then the (vertical) finite-time forward and 
backward Lyapunov exponents are defined as 



n— 1 

(2.9) X+{e,x,n) := - V log(OTe+,^(T,*(x))) 

n ^-^ 

i=Q 

and 

1 " 

(2.10) X~{0,x,n) -- V log(OTe_,^( V(a^))) • 

i=l 

When dealing with parameter families as in (|2.ip . we will write X^{f],9,x,n) for the 
pointwise finite-time Lyapunov exponents with respect to the map if we want to keep 
the dependence on the parameter /3 explicit. 

As it is not always possible to ensure that the finite-time exponents converge as 
n — *■ cxD, we distinguish between upper and lower Lyapunov exponents: The (vertical) 
upper forward Lyapunov exponent of a point {9, x) € x X is defined as 

(2.11) X+{e,x) limsupA+(6',a;,n) . 

n — ^oo 

Similarly, the upper backward Lyapunov exponent is defined as 

(2.12) X^{e,x) := limsupA"(6',x,n) . 

n — >OQ 

In the same way, we define the lower forward and backward Lyapunov exponents, replac- 
ing lim sup by lim inf : 

(2.13) A+^(0,x) = limMX+{0,x,n) ; 

n— i-oo 

(2.14) Arow(0,x) := liminfA-((?,x,n) . 
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Again, we write A* (/?, 0, x) , Aj^^ (/?, 0,x) if we want to keep the dependence on a param- 
eter P explicit. 

For any invariant graph tp, the Birkhoff ergodic theorem imphes that for m-a.e. 9 G 
the hm sup and the hm inf coincide (i.e. the respective hmits exists and we do not have 
to distinguish between A='= and X^^) and there holds A+(0, ip{9)) = —X~{9, ip{9)) = Xi^p). 
Further, when ip is continuous the Uniform Ergodic Theorem (e.g. [31]) imphes that this 
holds for all 9 E and the convergence is uniform on T^. Now, consider the situation 
where ^p is an unstable and if is a stable continuous invariant graph, and there is no 
other invariant graph in between. Then points on the repeller (or source) will have 
a positive forward and a negative backward Lyapunov exponent, and for points on the 
attractor (or sink) Lp it is just the other way around. Further, all points between ip and 
Lp will converge to Lp forwards and to backwards in time, thus moving from source to 
sink, and consequently both their exponents will be negative. These three cases should 
be considered as more or less typical. In contrast to this, the remaining possibility of 
both Lyapunov exponents being positive is rather strange, as it would suggest that the 
orbit somehow moves from a sink to a source. This motivates the following definition: 

Definition 2.3 (Sink-source-orbits) SupposeT satisfies the assumptions i2.6]) - [^7E\) . 

Then we call an orbit ofT which has both positive forward and backward lower Lyapunov 
exponent a sink-source-orbit. If an orbit has both positive forward and backward upper 
Lyapunov exponent then we call it a weak sink- source- orbit. 

Obviously, every sink-source-orbit is also a weak sink-source-orbit. 

As mentioned in the introduction, the existence of sink-source-orbits is already 
known for the Harper map (see Footnote [S]) , where they only occur together with SNA 
(i.e. in the non-uniformly hyperbolic discussed in Section fl. 3. 2p . This is not a 

mere coincidence: 

Theorem 2.4 Suppose T satisfies the assumptions i2. 0(1 - ^27^) . Then the existence of 
a weak sink- source- orbit implies the existence of a SNA (and similarly of a SNR). 

The proof is given in Section 13.31 . 

Remark 2.5 (a) In the proofs of Theorems 12.71 and 12.101 below, we actually con- 
struct sink-source-orbits. Thus, for the main purpose of this paper it would not 
have been necessary to introduce weak sink-source-orbits. However, since the exis- 
tence of the latter is a much weaker assumption than the existence of a sink-source- 
orbit (see also (b) and (c) below), it seemed appropriate to state Theorem 12.41 in 
this way. 

(b) In some situations, it is also possible to obtain results in the opposite direction. 
For example, if M is a minimal set which contains both a SNA and a SNR, then 
weak sink-source-orbits are dense (even residual) in M . In order to see this, note 
that, in the above situation, for some constant c > the set M contains a point 
(9i,xi) with A+(0i,a;i) > c and a point {92, X2) with X~ (92^X2) > c. Due to 
minimality, it follows that the open sets 

An := {{9,x) e M \ 3m>n: X+{9,x,m) > c} 

and 

Bn := {{9,x) e M \ 3m>n: X^{9,x,m) > c} 
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are both dense in M. By Baire's Theorem, their intersection S := rineN^" ^ 
is residual, and obviously every point in S belongs to a weak sink-source-orbit. 

(c) The preceding remark becomes false if 'weak sink-source-orbit' is replaced by 
sink-source-orbit. In fact, it is well-known that SNA may exist in the absence 
of sink-source-orbits, even if there is a minimal set which contains both an SNA 
and a SNR. Examples are provided by the Harper map: As we have discussed in 
Section [l.3.2( the existence of a sink-source-orbit is equivalent to the existence of an 
exponentially decaying eigenfunction for the corresponding Schrodinger operator. 
However, there are situations in which, for certain energies in the spectrum of 
H\_g (which does not depend on 6), there exist no such 'localised' eigenfunctions, 
independent of 0. This follows for example from Theorem 5 in |46j . together with 
the concept of Aubry- duality, which is explained in Section 2 of the same paper 
(the original source is [17]). The fact that there is a (unique) minimal set which 
contains both an SNA and an SNR in these examples is shown in [T] Section 4.17]. 

For a more detailed discussion of the implications of spectral-theoretic results for 
the Harper map, we also refer to j43. (this particular issue is addressed in Section 
V(C)). 

An observation which was made frequently in numerical studies of SNA is a very 
unusual distribution of the finite-time Lyapunov exponents. The interesting fact is that 
although in the limit all observed Lyapunov exponents were negative, the distribution 
of the finite-time Lyapunov exponents still showed a rather large proportion of positive 
values, even at very large times (see [Il],[l9]). Of course, the existence of a sink-source 
orbit could be a possible explanation for such a behaviour. On the other hand, we can 
also use information about the finite-time Lyapunov exponents to establish the existence 
of a sink-source-orbit, and this will play a key role in the proof of our main results: 

Lemma 2.6 Let I be a compact metric space M and (Tp)f}^j be a parameter family of qpf 
monotone interval maps which all satisfy the assumptions above. Further, 

assume that the dependence of the maps Tp and {0,x) DTi3fi{x) on (3 is continuous 
(w.r.t. the topology of uniform convergence). 

Suppose there exist sequences of integers ^f,^^,... oo and l^J^i--- / 
sequence {9p,Xp)p>i of points in x X and a sequence of parameters (/?p)p>i, such 
that for all p € N there holds 

>^'^(Pp,Op,XpJ) > c Vj = l,...,Z+ 

and 

>^^{Pp,dp,Xp,j) > c yj = i,...,ip 

for some constant c > 0. Then there is at least one Po € /, such that there exists a 
sink-source-orbit (and thus a SNA-SNR-pair) for the map Tp^. 

Proof. In fact, the statement is a simple consequence of compactness and continuity: 
By going over to suitable subsequences if necessary, we can assume that the sequences 
{dp)p>i, ixp)p>i and (/3p)p>i converge. Denote the limits by 6*0, 2:0 and /3o, respectively. 

Now, due to the assumptions on Tp and DTp£{x) the functions (/3, 0, x) 1-^ A*(/3, 0, a;, j) 
are continuous for each fixed j G N. Thus, we obtain 

><^{Po,Oo,xo,j) = Viva X^{l3p,Bp,Xp,j) > c Vj G N , 
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such that 

^tow((^o,Oo,xa) = Hminf A=^(/3o,6'o,xo,j) > c > 
Hence, the orbit of {9o,xq) is a sink-source-orbit for the map T^q. 



□ 



2.3 Non-smooth bifurcations 

In order to formulate the results concerning the non-smoothness of bifurcations and 
the existence of SNA, we first have to quantify the qualitative features of the functions 
F and g which were used in the discussion in Section 11.41 . Some of the assumptions 
we will make below are quite specific and could in principle be formulated in a more 
general way. However, as the proofs of Theorems 12 . 71 and 1 2 . 1 01 are quite involved anyway, 
we refrain from introducing any more additional parameters, even if this could lead to 
slightly more flexible results. As we have mentioned before, our main goal here is just to 
show that the presented approach does lead to rigorous results at all, we do not aim for 
the greatest possible generality. Hence, we content ourself here to provide a statement 
which applies, after suitable rescaling and reparametrisation, to at least two of the main 
examples from the introduction (see Sections 12.4.11 and I2.4.2p . 

First of all, we will suppose that 7 and a are positive constants which satisfy 



(2.15) 


7 < 


1/16 ; 


(2.16) 


> 


4/7 > 64 . 


Further, 


we will assume (in addition to ([ 


that 


(2.17) 


i^([-3,3])C [-3/2,3/2] 


(in other words C 


(2.18) 


F(0) = and F{±Xa) = 


= ±Xa where Xa 


(2.19) 


2a~2 < ^'(-^) < ^2 


yx e [-3,3] ; 


(2.20) 


F'{x) > 2a^ 


e Bz{0) ; 


(2.21) 


F'ix) < 


Vx : |a;| > 7 ; 


(2.22) 


Fi^) > 1-7 and F(- 


-^) < -(1-7). 



3/2 in dSSI); 



1 + ^ 



Finally, we will require that 

(2.23) g : ^ [0, 1] has the unique maximum ^(O) = 1 
and for some constants £1, L2 > there holds 

(2.24) g is Lipschitz-continuous with Lipschitz constant Li ; 

(2.25) g{0) < max{l - 37, 1 - L2 • d{e, 0)} , 

where d denotes the usual Euclidean distance on the circle. Essentially, this quantifies 
the properties which we have already mentioned in Section [Ljl F has three fixed points 
()2.18|) . acts highly expanding close to ()2.20p and highly contracting further away 
(|2.2ip . Thus, the expanding region £ from Section 11.41 corresponds to x i? 2. (0) , 

whereas the contracting region C corresponds to x [7, 3]. Further, (I2.22p ensures that 
X Bi, (0) is mapped over itself in a very strong sense, and finally condition l|2.25p 
makes precise what we meant when speaking of a 'sharp peak' before. 
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The last assumption we need is a Diophantine condition on the rotation number w. 
We use the notation 

(2.26) ojn '.= nuj mod 1 

and suppose that there exist constants c, o? > 0, such that 

(2.27) d{LUn,0) > c-n-'^ Vn e N . 

(Here d{9,d') denotes the usual Euclidean distance of two points 9,6' E T^.) 

Theorem 2.7 Suppose a, 7, F and g are chosen such that i2. ^) -l[^75 \) and \2.15]) ~ h2.25]) 
hold. Further, assume that lo satisfies the Diophantine condition \2.2T^ and let 

Tp{9,x) = {9 + u;,F{x)-Pgi9)) 

as in 12.1]) . Let Pc G (0i3/2) be the critical parameter of the saddle-node bifurcation 
described in Theorem \2.1\ . Then there exist constants 79 — ^q(Li, L2, c, d) > and 
ao = ao{Li, L2, c, d) > with the following property: 

If J < Jo and a > ao, then there exists a sink- source- orbit for the system Tp^. 
Consequently, there exists a SNA (the invariant graph tp"*" in Theorem \2.lV ii)) and a 
SNR (ip in Theorem \2.lV ii)). and both objects have the same essential closurer^X 

The proof of this theorem is given in the Sections HHSl an outline of the strategy is given 
at the beginning of Section ID 

Remark 2.8 (a) We remark that the existence of a sink-source-orbit in the pa- 
rameter family Tp in the above theorem does not depend on the statement of 
Theorem 12.11 Even if the assumptions (|2.2p - (|2.5p are dropped and Theorem 12. II 
no longer applies, we still obtain the existence of a parameter for which Tp^ 
has a sink-source-orbit and a SNA-SNR-pair, provided 7 is sufficiently small and 
a sufficiently large. However, in this case Pc is not necessarily unique anymore. 
Further, it is not possible to say whether it is a bifurcation parameter, nor to 
control the number of invariant graphs which might occur. 

(b) The dependence of 70 and ao on Li,L2,c and d can be made explicit. More 
precisely, the conditions which have to be satisfied are (|5.ip . (|5.18p . (|5.19p and 
(|6.ip - (|6.4p . Conditions (|5.18p and (|5.19p are somewhat implicit, but once the 
parameters u and v are fixed according to (|6.ip - (|6.3p . explicit formulas can be 
derived from the proof of Lemma 15.111 . 

(c) Numerical observations (as well as the statement of the above theorem) suggest 
that there might be a critical parameter a* , such that the saddle-node bifurcation 
in the family Ta.p with fixed a is smooth whenever a < a* and non-smooth 
whenever a > a* . However, whether this is really the case is completely open. 

As we have mentioned in Section II. 4( the sharp peak of the forcing function leads 
to a localisation of the sink-source-orbit. In fact, its construction in the later sections 
yields enough information to determine it precisely: 

-"^^See Section b.ll for the definition of the essential closure. 
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Addendum 2.9 In the situation of Theorem \2.T\ denote the SNA by and the SNR 

by Tp. Then the point {uj , ip~^ (lo)) belongs to a sink-source-orbit^^ Further, this sink- 
source-orbit is contained in the intersection n ^' (which means ip'^^Lu) ~ 'ip{uj)). 

The proof is given in Section [H] 

Next, we turn to the existence of SNA in symmetric systems. In order to do so, we 
have to modify the assumptions on F and g. First of all, instead of (|2.2|) and (|2.5p we 
will assume that 

(2.28) g : ^ [—1, 1] is continuous and has the unique maximum g{0) — 1; 

(2.29) F is and has negative Schwarzian derivative. 

(The alternative in (j2.5p only works for one-sided forcing). Further, we will require the 
following symmetry conditions 

(2.30) F{-x) = -F{x) ; 

(2.31) g{e + ^) = -g{6) . 

Finally, (|2.25p will be replaced by 

(2.32) \g[e)\ < max{l-37,l-i2-d(e,{0,i})} . 

Note that ([QO]) and ([2?3T|) together imply that the map T ~ Tfj given by ()2.ip has 
the following symmetry property: 

(2.33) ^Tg{x) - r,+ i(-a;) 

Now suppose that is a T-invariant graph. Then due to (12.33P the graph given by 

(2.34) m ~^iO + ^) 

is invariant as well. In particular, this implies that the upper and lower bounding 
graphs satisfy (p'^{0) — —ip~{9 + i), and if one of these graphs undergoes a bifurcation, 
then the same must be true for the second one as well. As the negative Schwarzian 
derivative of F will allow us to conclude that there is only one other invariant graph 
tp apart from the bounding graphs (p^, this implies that any possible collision between 
invariant graphs has to involve all three invariant graphs at the same time and must 
therefore be a pitchfork bifurcation. However, as we have mentioned before, due to the 
lack of monotonicity in the symmetric setting we cannot ensure that there is a unique 
bifurcation point. Nevertheless, we obtain the following result concerning the existence 
of SNA with symmetry: 

Theorem 2.10 Suppose '^,a,F and g are chosen, such that \2.15\) - l2.2'2]) . {2.24\l and 
\2. 28\) - l2.32\) hold. Further, assume lo satisfies the Diophantine condition \2.2'T^ and 
let 

Tf,{e,x) = {e + uj,F{x)^ pg{e)) 

as in i2.1\] . Then there exist constants 70 = 7o(ii, L2, c, d) > and = ao(£i, L2, c, 0?) > 
with the following property: 

^^There might be more than one sink-sourco-orbit, but this is the particular one which we will 
construct in the later sections. 



29 



If 1 < la o,'<^d a > uq, then there is a parameter /3c such that there exist two 
SNA ip~ and ip'^ and a SNR tp with ip~ < ip < ip^ for Tp^ . Further, there holds 

— — ess —ess ess 

<1>~ = W = <!>+ , and the invariant graphs satisfy the symmetry equations 



(6*) = -95+(6l + i) and ^P{0) ^ ^ij{9 + ^) 



Remark 2.11 As in Theorem 12. 71 the dependence of 70 and on Li, L2, c and d can 
be made exphcit (compare Remark l2.8r b)). The conditions which have to be satisfied 
are njim . <^-<&, dZH) and 



2.4 Application to the parameter families 

The assumptions on F and g used in Tlicorcms 12.71 and 12.101 are somewhat technical 
and might seem very restrictive. However, in this subsection we will see that they are 
more flexible that they might look like on first sight (although there are surely some 
constraints). In particular, after performing some surgery we can apply them at least 
to two of the parameter families from the introduction, namely the arctan-family with 
additive forcing and the Harper map. In both cases, the respective parameters have 
to chosen sufficiently large, but of course this goes perfectly well with the statement 
of Theorem 12.71 . As a consequence, the respective corollaries become a lot easier to 
formulate. 

The qpf Arnold map then demonstrates the limits of Theorem 12.71 since it is not 
possible to apply the result in this case. This is briefly discussed in Subsection 12.4.31 . 

2.4.1 Application to the arctan-family. 

Applied to the arctan-family with additive forcing. Theorem 12 . 71 yields the following: 

Corollary 2.12 Suppose lu satisfies the Diophantine condition {2.21^ . Then there ex- 
ists OfQ = ao{c,d) such that for all a > ao the system given by |i.7| ) undergoes a 
non-smooth saddle-node bifurcation as the parameter (3 is increased from to 1. 

Remark 2.13 As already mentioned in Section fl.3.11 the above statement remains true 
if the arctan in (|1.7p is replaced by the map x 1— > i+\x\ ' '^'^ ^'^y other function which 
has similar scaling properties. This will become obvious in the following proof, but we 
refrain from producing a more general statement here. 

Proof of Corollary \2.12\ . Since the system ()1.7p does not satisfy ()2.18p , we cannot 
apply Theorem l2.7l directlv. Therefore, we start by considering a slightly rescaled version 
of ^J\. Let 



Fa{x) := C(a) • arctan(a3x) where C{a) := 




arctan(Q!3 +2ae) 



and 

5(61) := 1 - sin(7r6l) . 

Note that Fa always satisfies (|2.18p . The important thing we have to ensure is that 
whenever we fix a suitably small 7, such that (|2.15p . (|2.25p and any additional smallness 
conditions on 7 which appear later on are satisfied, then ()2.22p holds for all sufficiently 
large values of a. This means that we can first fix 7, and then ensure that all inequalities 
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involving a alone or both a and 7, such as (j2.16p . hold by choosing a sufficiently large, 
without worrying about (|2.22p . However, in this particular case it is easy to see that 
«(q) = C(a) • arctan(a3) 1 as a ^ c» (note that limQ_+oo C(tt) — f), which is 
exactly what we need. 

Now, if 7 is chosen small enough g(ff) = |1 — sin(7r0)| clearly satisfies (|2.25p . for 
example with L2 '■— 2. The Lipschitz-constant L\ is tt. Thus, it remains to check the 
assumptions on the derivative of F^. To that end, note that 

4 

1 + a 3 X'^ 

We have ^^(0) ~ ai , F^{^) ^ ai and F^{'-f) ~ for each fixed 7 > as a — > 00. 
Therefore, the conditions (|2.19p . (|2.20p and (|2.2ip will always be satisfied when a is large 
enough. Consequently we can apply Theorem 12.71 and obtain that there exists some ao 
such that for all a > ao the parameter family 

f„,0 : ie,x)^{e + Lu,F^{x)~(3g{e)) 

undergoes a non-smooth pitchfork bifurcation (in the sense of Theorem 12. ip as j3 is 
increased from to 3/2. 

Now denote the map given by (|1.7p by Ta^js- We claim that there exists a monoton- 
ically increasing function a : IR+ — > and a function r : R+ — > K+ such that Ta^p is 
smoothly conjugate to T^(a),T{a)i3- Consequently, the parameter family Ta^p equally ex- 
hibits non-smooth saddlc-node bifurcations if a is chosen sufficiently large (larger than 
cr"i(ao)). 

In order to define a, it is convenient to introduce an intermediate parameter family 
Ta./3 with fibre maps 

Ta.pfiix) = arctan(aa:) — (3g(9) . 
We let hi{0,x) — (0, arctan(ck)a;), cri(a) ~ arctan(a)^^ck and Ti(a) = arctan(ck). Then 

such that Ta.j3 ~ T^i{a),Ti{a)i3, whcrc ~ denotes the existence of a smooth conjugacy. 

On the other hand, let h2{9,x) = {9,C{a)^-^x), 0-2(0) = C{a)ai and T2(a) = 
C{a)~^. Again, a simple computation yields 

As CTi and 0*2 are both strictly monotonically increasing and therefore invertible, this 
implies fc,,f3 ~ r^-i(a),^2(<Tj^(a))-i/3 ^nd consequently 

Ta,f3 ~ T„i{a),Ti{a)f3 ~ ^cr^" ^ ocri (q) ,r2 (cr~ ^ ocri (a)) - 1ti (ct)/3 ' 

Hence, we can define cr — a^^ o cr^ and r — ?n as claimed. 

Finally, since Fa has the fixed point x+ — 1, g{0) = 1 and we are in the case 
of one-sided forcing, it can easily be seen that the bifurcation must take place before 
/3 — 1 (meaning that the critical parameter f3c given Theorem l2.1l is strictly smaller than 
one). For larger /3- values all orbits eventually end up below the 0-line and consequently 
converge to the lower bounding graph ip~ , such that this is the only invariant graph. 
(Compare with the proof of Theorem 12. ll in Section [221) This completes the proof. 

□ 
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2.4.2 Application to the Harper map 

We want to emphasise that we do not claim any originality for the presented results 
on the Harper map. Our aim is merely to demonstrate the flexibility of our general 
statements by applying them to this well-known family. For the particular case of the 
Harper map there surely exist more direct and elegant ways to produce such results, 
starting with [T]. Usually such results require more regularity than we use here (the 
potentials we can treat are only Lipschitz-continuous), but from the physics point of 
view this is surely the more interesting case anyway. Further, although potentials which 
are only Lipschitz-continuous are not explicitly treated in [33], the methods developed 
there surely allow to do this as well. Thus, the real achievement here is rather to show 
that the underlying mechanism for non-smooth bifurcations is in principle the same in 
the Harper map as in other parameter families, like the arctan-family with additive 
forcing, despite the very particular structures which distinguish Schrodinger cocycles 
from other models. 

As Theorem 12. 71 is tailored-made for qpf interval maps, its application to the Harper 
map is somewhat indirect. This means that we have to perform a number of modifi- 
cations before the system in (jl.l2p is in a form which meets the assumptions of the 
theorem. First of all, we remark that the dynamics of (|1.12p are equivalent to those of 
the map 



defined on x M. In order to see this, note that, by taking the inverse and replacing 
to by —Lo in (|2.35p . we obtain the system 



Using the change of variables x i-^ tan(— a;), this yields ()1.12p . The proof of Corol- 
lary 12.141 below will mainly consist in showing that there exists a parameter family of 
qpf interval maps which satisfies the assumptions of Theorem 12.71 such that it exhibits 
a non-smooth saddle-node bifurcation, and which is at the same time conjugated to 
(|2.35p , provided that both systems are restricted to the relevant part of the phase space 
in which the bifurcation takes place. 

In order to proceed, we will now first take the rather atypical viewpoint of fixing 
E and considering A as the bifurcation parameter (whereas usually in the study of 
Schrodinger cocycles the coupling constant A is fixed and the spectral parameter E is 
varied). However, in this particular situation the two viewpoints are actually equivalent 
and the analogous result from the standard viewpoint can be recovered afterwards. 
More precisely, we first show that Theorem 12 . 71 implies the following: 

Corollary 2.14 Suppose lu satisfies \2.2T^ and the potential V is non-negative, Lipschitz- 
continuous and decays linearly in a neighbourhood of its unique maximum. Then there 
exists a constant Eq = Eo(V,c,d) with the following property: 

If E > Eq, then there exists a unique parameter Ac — Xc{E), such that for all 
A G [0, Ac] there exist exactly two invariant graphs for the system \1.12\] (and likewise 
for \2.35\) ), one with positive and one with negative Lyapunov exponent. // A < Ac then 
both these graphs are continuous, if X — Xc they are non- continuous (i.e. a SNA and a 
SNR) and have the same topological closure. Furthermore, the mapping E t-^ Xc{E) is 
strictly monotonically increasing. 



(2.35) 




(2.36) 
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Due to the monotone dependence of Xc{E) on E, Corollary 12. 141 immediately implies 



Corollary 2.15 Suppose to, V and Eq are chosen as in Corollary \2.14\ and let Xq := 
Xc{Eo). Then the following holds: 

If X > Xq, then there exists a unique parameter Ec — Ec{X) > Eq, such that for all 
E > Ec there exist exactly two invariant graphs for the system hi .12]) (and likewise for 
\2. 35\) ), one with positive and one with negative Lyapunov exponent. If E > Ec then 
both these graphs are continuous, if E = Ec they are non- continuous (i.e. a SNA and a 
SNR) and have the same topological closure. The mapping X t—f Ec{X) is the inverse of 
the mapping E i— > Xc{E). 

We remark that the Harper map can be yiewed as a qpf circle homeomorphism (by 
identifying KU {oo} with T^). Since we do not want to introduce rotation numbers for 
such systems here, we do not speak more precisely about what happens if E is decreased 
beyond Ec (or A is increased beyond Ac) and just mention that in this case the rotation 
number starts to increase and becomes non-zero for E < Ec. Inyariant graphs and eyen 
continuous inyariant curves may exist in this situation, but they will have a different 
homotopy type (i.e. they 'wind around the torus' in the vertical direction). 

Proof of Corollary \2.14\ In the following we always assume that the parameter E 
is chosen sufficiently large, without further mentioning. (In particular, most of the 
statements below are only true for large E.) 

As the two systems (|1.12p and ()2.35|) are equivalent (as mentioned above) , it suffices 
to show that the statement is true for ()2.35|) . Further, for the sake of simplicity we 
assume that V is normalised, i.e. sup^g^i ^(^) — 1- L^t a := E^/"^ and 

Fi{x) := -l/x + E . 

Then 

F^[[l/E,2IE]) D [1/E,2IE] =: h 

and 

Fi([3S/4,^]) C [?>EIA,E] h ■ 

Further Fi is uniformly expanding on Ii and uniformly contracting on 12- As Fi is 
strictly concave on (0,oo), it follows that i^i|(o,oo) has exactly two fixed points xi € I\ 
and X2 £ h- 

Let s := ^+^/^ and h(x) :— (x ~ xi) ■ s. Note that we have 

\ / \ -1-/ 

s e [1/E,2/E] . 
As h sends xi to and X2 to 1 + 2/y/a, the map 

(2.37) F2(x) hoFioh-\x) = — + s ■ (E - xi) 

x/s + Xl 

has fixed points and 1 + 2/^/a. In addition, if 7 e (0, 1) is fixed, then it is easy to 
check that on the one hand 



F^{X) e [l/4:E^,4:/-f^E^] C 



■ -2 1 -i 
a , —a 2 
2 



Vx e [7, 1 + 
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and on the other hand 

F^{x) e [E/16,E^] C [2aKa^] Va;e[0,2/a]. 
(Always assuming that E is sufBciently large.) Further, there holds 

F2(l/a) = + s-iE-xi) > ~4/Ve+1~4/E^ ""-^ 1, 

l/as + xi 

such that we can assume F2{l/a) > 1 — 7. 

Due to the definition of F2 in (|2.37p and as h is affine with slope s, the map H : 
{6,x) 1-^ {9,h{x)) smoothly conjugates (|2.35p with 

(2.38) {e,x) ^ {9 + uj,F2{x) - sXVie + uj)) . 

Now we choose a C^-map F : [-3, 3] |], such that -F'|[o,i+2/vH = ^2|[o,i+2/v^ 

and which satisfies the requirements (|2.18p - (|2.22p . This is possible, since we have shown 
above that -F2|[o 1+2/ ^/a\ has all the required properties. In addition, F can be chosen 
such that it is strictly concave on (0,3], has a unique fixed point x_ in [—3,0) and is 
uniformly contracting on [— 3,a::_]. Consequently, it satisfies the second alternative of 
([2?5ll . Further, if we let g{0) V{d + uj) and j3 := sX and define 

Tp{e,x) = {e + u;,F{x)-Pg{0) 

as in Theorem 12.71 then H conjugates Tp restricted to x [0,1 + 2/^/a] and Se.x 
restricted to x [a;i,a:2], where Se,\ denotes the map given by (|2.35p . 

The parameter family satisfies all the requirements of Theorem 12.71 Hence, 
we obtain the existence of a critical parameter f3c, which is the bifurcation parame- 
ter in a non-smooth saddle-node bifurcation. Further, due to the monotonicity de- 
scribed in Theorem I2.1f i). the T^-invariant graphs 4' ^.nd (p^ are always contained in 

X [0, 1 + 2/y/a\. Consequently their preimages under H, which we denote by and 
Lp^ , are S^j^A-invariant and contained in x (0, -l-oo). Therefore, the parameter family 
Se.x equally undergoes a non-smooth saddle-node bifurcation with critical parameter 
Ac = Pc/s. 

In order to complete the proof only two things remain to be shown: The mono- 
tonicity of £^ 1-^ Xc{E) and the fact that for all A < Ac the two graphs tp and are 
indeed the only ones for the system Se,\- In order to see the latter, we note that re- 
stricted to [0, +00) all the fibre maps of Se,\ are strictly concave, such that there can 
be only two invariant graphs in x [0, -|-cxd). However, as Se,\ maps x [— oo,0) 
into the forward invariant set [f^ , +00), there cannot be any other invariant graphs in 

X [— cx),0) either. (Of course, the same conclusion also follows by considering the 
associated SL(2,M)-cocycle: Due to the non-zero Lyapunov exponent there exists an 
invariant splitting into stable and unstable subspaces. These correspond exactly to the 
two invariant graphs above and there will be no others (compare Section fl. 3. 2p .) 

In order to see the strict monotonicity of iJ i— > Xc{E), fix e > and suppose that 
E2 = -Bi-|-3e and A' < Xc{Ei)+e. Then SEi,x^{Ei)-<i has a continuous invariant graph ip^ 
contained in x (0, +00), and some iterate of SEj^,Xa{Ei)-e acts uniformly contracting 
in the vertical direction on [ip'^, 00). (This follows from the Uniform Ergodic Theorem 
in combination with the fact that DSe,x.0(x) = is decreasing in x.) However, since 

Se2,X',0{x) > SE,,X,{Ei)-e,9{x) Vx G [(/Jj^ , -f oo) , 
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(recall that we assumed V to be normalised) this implies that Se2.\' maps [(fi, oo) into 
itself and the respective iterate of Se2.X' also acts uniformly contracting in the vertical 
direction on this set. (Note that DSE,x,e does not depend on the parameters E and 
A.) Consequently Se2,X' has an attracting and continuous invariant graph contained in 
[tpi , +00). As this is true for all A' < Xc{Ei) + e, this imphes \ciE2) > Ac(i?i) + e. 

□ 

2.4.3 Remarks on the qpf Arnold circle map and Pinched systems 

We neither apply the results from Section [53] to Pinched skew products nor the the qpf 
Arnold map, but for very different reasons. In the case of Pinched skew products, this 
would seem like using a sledgehammer to crack a nut. In these systems the existence 
of SNA can be established by a few short and elegant arguments, making use of their 
particular structure (see [Ij and [3]). Even the exponential evolution of peaks can be 
described in a much more simple way in this setting, a fact which was used in [35j 
to study the topological structure of SNA in Pinched skew products. (In fact, this 
preceding result and the striking similarities between the pictures in Figures 11.21 and 
11.61 which strongly suggested some common underlying pattern, were the starting point 
for the work presented here). In principle it is possible to view the SNA in these systems 
as being created in non-smooth bifurcations, as this is done in However, as treating 
them with the methods presented here would even need some additional modifications, 
we refrain from doing so. 

For the case of the qpf Arnold circle map, the situation is completely different. Here 
it is just not possible to apply our results. The reason for this is the fact that no 
matter how the parameter a G [0, 1] in (|1.13p is chosen, the maximal expansion rate is 
always at most two. Further, for any interval of fixed length the uniform contraction 
rate also remains bounded. Although the derivative goes to zero at = ^ if a is close 
to 1, a strong contraction only takes place locally. This means that the expansion and 
contraction rates one can work with will always be moderate and cannot be chosen 
arbitrarily large by adjusting the parameters. However, this is exactly what would 
be necessary for the application of Theorem 12.71 . In the case of the forcing function 
6 I— *■ sin(27r6') used in ()1.13p . there is also not much hope that a refinement of our 
methods would yield results. As the simulations in Figure flTH indicate, the exponential 
evolution of peaks is only present in a very weak form in this case. Therefore, it should 
be doubted that this process can be described in a rigorous way with approximative 
methods as the ones we use in the proof of Theorem 12.71 which necessarily involve a 
lot of rough estimates. 

However, as already indicated in Section 11.3.31 this might become different if one 
chooses a more suitable forcing function, and considers for example the parameter family 

(2.39) {9,x) ^ (e + uj,x + T + ^sm{2Trx) - P ■ max {0, 1 — CT • d{9, 0)} ) 

with sufficiently large parameter a. In this case the exponential evolution of peaks 
is very distinct again, as one can see in Figure 11.51 Consequently, it should also be 
possible to treat this situation rigorously. Nevertheless, Theorem 12.71 is not sufficient 
for this purpose. Changing the forcing function does not have any influence on the 
expansion and contraction rates, such that these will still be too weak to meet our 
assumptions. Yet, there is an additional fact which we do not make use of in the proof 
of Theorem 12.71 In the situation of ()2.39p with large ct, the forcing function vanishes 
almost everywhere, apart from a small neighbourhood of 0. This means that after 
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every visit in this neighbourhood, the expansion, respectively contraction, has a long 
time to work, without any quasiperiodic influence, before the next return. It seems 
reasonable to expect that this could be used to make up for the weak expansion and 
contraction rates, for example by regarding a renormalisation of the original system 
after a sufficiently large finite time. However, the implementation of this idea is left for 
the future .... 

2.4.4 SNA's with symmetry 

Similar to the proof of Corollary 12. 121 it is possible to show that for sufficiently large 
parameters a the parameter family (jl.lSp satisfies the assumptions of Theorem 12.101 . 
This leads to the following 

Corollary 2.16 Suppose lj satisfies the Diophantine condition ^2.2T\ l. Then there ex- 
ists ao — q;o(c, d) such that for all a > ao there is a parameter (3c = (icio:) such that the 
system \1.15]) with parameters a and (3c has two SNA and one SNR, with the properties 
described in Theorem \2.10[ and no other invariant graphs. 

As the details are more or less the same as in Section [2AT1 we omit the proof. 

To the knowledge of the author, this is the first situation where existence of such a 
triple of intermingled invariant graphs can be described rigorously. Similarly, it is the 
first example of a qpf monotone interval map without continuous invariant graphs. 

3 Saddle-node bifurcations and sink-source-orbits 

The aim of this section is threefold: First, it is to introduce a general setting where 
a (not necessarily non-smooth) saddle-node bifurcation occurs and can be described 
rigorously. Secondly, we will show that the presence of a 'sink- source- orbit' implies the 
non-smoothness of the bifurcation, and how the existence of such an orbit can be estab- 
lished by approximation with finite trajectories. The construction of such trajectories 
with the required properties will then be carried out in the succeeding Sections S] to HI 
Finally, before we can start we have to address a subtle issue concerning the definition 
of invariant graphs: 

3.1 Equivalence classes of invariant graphs and the essential clo- 
sure 

The problem we want to discuss is the following: Any invariant graph tp can be modified 
on a set of measure zero to yield another invariant graph ip, equal to ip m-a.s. (where m 
denotes the Lebesgue measure on T^). We usually do not want to distinguish between 
such graphs. On the other hand, especially when topology is concerned we sometimes 
need objects which are well-defined everywhere. So far, this has not been a problem. 
The bounding graphs of invariant sets defined by (|1.4p are well-defined everywhere, and 
for the definition of the associated measure (|1.5p it does not matter. But in general, 
some care has to be taken. We will therefore use the following convention: 

We will consider two invariant graphs as equivalent if they are m-a.s. equal and im- 
plicitly speak about equivalence classes of invariant graphs (just as functions in £Lob(^) 
are identified if they are Lebesgue-a.s. equal). Whenever any further assumptions about 
invariant graphs such as continuity, semi-continuity or inequalities between invariant 
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graphs arc made, we will understand it in the way that there is at least one represen- 
tative in each of the respective equivalence classes such that the assumptions are met. 
All conclusions which are then drawn from the assumed properties will be true for all 
such representatives. 

There is one case where this terminology might cause confrision: It is possible that 
an equivalence class contains both an upper and a lower semi-continuous graph, but 
no continuous graph0 This rather degenerate case cannot occur when the Lyapunov 
exponent of the invariant graph is negative (see [37], Proposition 4.1), but when the 
exponent is zero it must be taken into account. To avoid ambiguities, we will explicitly 
mention this case whenever it can occur. 

In order to assign a well defined point set to an equivalence class of invariant graphs, 
we introduce the essential closure: 

Definition 3.1 Let T be a qpf monotone interval map. If ip is an invariant graph, we 
define its essential closure as 

(3.1) <i>'^'*'' := {{0,x) : li^[U) > \fopen neighbourhoods U of {0,x)} , 

where the associated measure fi^ is given by 11.5]) . 
Several facts follow immediately from this definition: 

-rr-eSS . 

• <3> IS a compact set. 

• is equal to the topological support supp(/ii^) of the measure which in 
turn implies ^,^(<I> ) = 1 (see e.g. |4T]). 

• Invariant graphs from the same equivalence class have the same essential closure 
(as they have the same associated measure). 

• $ is contained in every other compact set which contains fi^-a.e. point of in 
particular in <I>. 

• <I>'^'"' is forward invariant under 

3.2 Saddle-node bifurcations: Proof of Theorem 12.11 

As mentioned, the first problem we have to deal with is to restrict the number of 
invariant graphs which can occur. If there are too many, it will be hard to describe a 
saddle-node bifurcation in detail. However, there is a result which is very convenient in 
this situation: 

Theorem 3.2 (Theorem 4.2 in [39\ ) Suppose T is a qpf monotone interval map and 
all fibre maps Tg are . Further assume {0,x) s- DTg{x) is continuous and all fibre 
maps have strictly positive derivative and strictly negative Schwarzian derivative (see 
Footnote^. Then there are three possible cases: 

^^To get an idea of what could happen, consider the function / : x i— > sin i Vx ^ 0. By choosing 
/(O) = 1 we can extend it to an upper semi-continuous function, by choosing /(O) = —1 to a lower 
semi-continuous function, but there is no continuous function in the equivalence class. 

^''This can be seen as follows: Suppose x S <I>'^** and U is an open neighbourhood of T{x). Then 
T~^{U) is an open neighbourhood of x, and therefore fj,^{U) = ^tp oT~^{U) > 0. This means 
T{x) g and as x G was arbitrary we can conclude that T(<E>'^'"'^ C ^""^ . On the other hand 

r(<I> ) is a compact set which contains /ly^-a.e. point in <I>, therefore <I> C T(<1> ). 
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(i) There exists one invariant graph tp with X{ip) < 0. 

(ii) There exist two invariant graphs ip and tp with X{(p) < and Xiip) — 0. 

(Hi) There exist three invariant graphs tp^ < "4^ < with X{ip^) < 0, X{tp) > 
and A((^+) < 0. 

Regarding the topology of the invariant graphs, there are the following possibilities: 

(i)' If the single invariant graph has negative Lyapunov exponent, it is always con- 
tinuous. Otherwise the equivalence class contains at least an upper and a lower 
semi- continuous representative. 

(a)' The upper invariant graph is upper semi- continuous, the lower invariant graph 
lower semi-continuous. If ip is not continuous and ijj (as an equivalence class) is 

—ess —ess 

only semi- continuous m one direction, then 9 = W 

(Hi)' ip is continuous if and only if ip^ and cp^ are continuous. Otherwise ip^ is 
at least lower semi- continuous and ip^ is at least upper semi- continuous. If ip not 

— — ess —ess 

lower semi- continuous then <J>^ = W , if tp is not upper semi- continuous then 

—ess I ess 

^ = $+ . 

Finally, as long as X{ip^) < the graph -tjj can be defined by 

(3.2) iP{e) := sup{x e X I lim \T^{x) - tp- {9 + nuj)\ = 0} . 

n — ^oo 

In order to use the alternative assumption in (|2.5p . we need a similar result for 
concave fibre maps, which is due to Keller. The main idea of the argument is contained 
in [3]. However, as the statement was never published in this form, we include a proof. 

Theorem 3.3 (G. Keller) Suppose T is a qpf monotone interval map, all fibre maps 
Tg are differentiable and {0,x) i— )■ DTg{x) is continuous. Further, assume that there 
exist measurable functions 7* : ^ X, such that for all G the fibre maps Tg are 
strictly concave on I{9) — [7 (^),7^(^)] Q X. Then there exist at most two invariant 
graphs taking their values in 1(0), i.e. satisfying 

(3.3) (p{9) e I{9) y9eT^ . 

If there exist two invariant graphs ipi < ip2 which both satisfy i3.3\) . then X{ipi) > and 
X{^2) < 0. 

Further, if the graphs 7* are continuous and are mapped below themselves, meaning 
that there holds 

(3.4) Tgij^{9)) < 7±(0) y9eT\ 

then either ipi,ip2 are both continuous, or ipi is lower semi-continuous, ip2 is upper 
semi-continuous and $1 = $2 • (If there is only one invariant graph which satisfies 
dg.^) . then it always contains an upper and a lower semi- continuous representative in 
its equivalence class.) 

Proof. Suppose for a contradiction that there exist three different invariant graphs (pi < 
^2 < V3 which all satisfy l|3.3p . As we identify invariant graphs which belong to the 
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same equivalence class, we have >pi{9) < f2{d) < fsiO) m-almost surely. Due to the 
strict concavity of the fibre maps and the invariance of the three graphs we obtain 

3.5 log — > log — — m-a.s. . 

However, the following Lemma 13.41 applied to Y = , S{9) = 9 + uj, v = m and 
/ = log((/9i+i — (pi) {i = 1,2) yields that the integral with respect to m on both sides 
equals zero, thus leading to a contradiction. Note that / o S* — / has the constant 
majorant log(max(e_^)gTixx DTe{x)). 

Lemma 3.4 (Lemma 2 in [4j) Suppose {Y,S,h') is a measure-preserving dynamical 
system, f : Y ~f R is measurable and f ° S ^ f has an integrable majorant or minorant. 
Then Jy f ° ^ ~ f dv = 0. 

For the estimates on the Lyapunov exponents, note that due to the strict concavity 
there holds 

>X/°' r::;i::s:r' )-°- 

(The last equality follows again from Lemma 13.41 .) Similarly, we obtain X{ip2) < 0. 

Now suppose 7+ is continuous and Tg{j'^{9)) < 7+(6' + uj) \/9 E T^. Then we can 
define a sequence of monotonically decreasing continuous curves by 

7+(e) := n%,Jj+{9~ni.)) . 

As this sequence is bounded below by the invariant graph (f2 it converges pointwise, 
and the limit has to be an invariant graph. Since there are no other invariant graphs 
between (p2 and 7"'", we must have (p2 = lim„^oo7^- Consequently Lp2 is upper semi- 
continuous as the monotone limit of a sequence of continuous curves. In the same way 
one can see that cpi must be lower semi-continuous. 

If ifi is not continuous, then the upper bounding graph of the compact invariant 
set $1 must be an upper semi-continuous invariant graph which lies between 7" and 
7+. The only candidate for this is (p2, such that ^2 Q ^1 ■ However, this is only 
possible if ip2 is not continuous. Otherwise, as X{ip2) < and due to the Uniform 
Ergodic Theorem, some iterate of T would act uniformly contracting in the fibres on 
some neighbourhood U of (p2- In this case no other invariant graph could intersect U on 
a set of positive measure, contradicting $2 C $1 . Replacing T by we can repeat 
the same argument for (p2 , such that either both graphs are continuous or both are only 
semi-continuous and have the same essential closure. This completes the proof. 

□ 



Remark 3.5 (a) The proof of Theorem 13.21 in [SS] basically relies on the same 
idea as the above proof of Theorem 13.31 . It depends on the fact that negative 
Schwarzian derivative of a C'^-map F : X ^ X is equivalent to strictly negative 
cross ratio distortion. The latter is defined as 

Fiy)-F{y) ^ F(z)~F(w) 
f) ( \ y—x z— m 

J^F(W,X,y,Z) — F{z)~F{y) ' 

x—w z~y 
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where w<x<y<z^X. Applying the resulting inequality to four invariant 
graphs and integrating over the circle leads to a contradiction, similar to the 
argument after (j3.5p . This excludes the existence of more than three invariant 
graphs in the situation of Theorem 13.21 and in more or less the same way one 
obtains the inequalities for the Lyapunov exponents. 

(b) We remark that the first part of Theorem 13.21 (meaning statements (i)-(iii)) 
still holds if the dependence of Tg on 6 is only measurable, provided all other as- 
sumptions of the theorem are met and 9 s- log(maxa;gjf DTg{x)) has an integrable 
majorant or minorant. Similarly, in Theorem l3.3l the statement about the number 
of the invariant graphs and the Lyapunov exponents remain true in the analogous 
case. 

The preceding statements now allow to prove Theorem 12. II 

Proof of Theorem 12.11 . We start with the case where all fibre maps have negative 
Schwarzian derivative (see (|2.5p ). Then due to Theorem l3.2l the number of graphs which 
can exist is at most three . In order to show that the lower bounding graph is always 
continuous, let us first collect some facts about the map F: As F has three fixed points, 
there must exist some c G [— 2C, 2C] with F"{c) — 0. However, the negative Schwarzian 
derivative implies that F"'{x) < whenever F"{x) = for some x £ [— 2C, 2C]. Thus 
there can be only one c with F"{c) — 0, and in addition F"{x) will be strictly positive 
for X < c and strictly negative for x > c. Therefore i^|[-2C.c) will be strictly convex 
and -F'|(c.2C] strictly concave, and this in turn implies that is an unstable fixed point 
whereas x~ and x+ are stable. Further — Id is strictly positive on (0, x "*") and strictly 
negative on (a;~,0), and finally F is a uniform contraction on [— 2C, a;~]l^ 

As we are in the case of one-sided forcing, for any e with — e € (a;~,0) the set 
X [— 2C, — e] is mapped into itself, independent of /3. Further, as g does not vanish 
identically, there exist e > and n e N such that r"(M) C x [-2C,-e], where 
M Ti X [~2C,0]. Consequently 

Pi T"(M) C Pi r"(T^ X [-2C,-e]) 

new riGN 

C P X [-2C,i^"(-e)] = X [-2C,x-] =: N . 

Now T acts uniformly contracting on N in the vertical direction. This means that there 
will be exactly one invariant graph contained in A'^ C A/, which is stable and continuous, 
and this is of course the lower bounding graph . In particular ip'' < independent 
of /?. Furthermore, no other invariant graph can intersect N . 

(i) On the one hand, there obviously exist three invariant graphs at /3 = 0, namely the 
constant lines corresponding to the three fixed points. As these are not neutral, 
they will also persist for small values of (3. On the other hand consider (3 = C. 
As we assumed that g takes the maximum value of 1 at least for one 9q , the 
point [9o,C) is mapped into M. (Recall that F : [-2C, 2C] [-C, C].) But as we 
have seen, any point in M is attracted to ip~ independent of /3. Thus there exists 
an orbit which starts above the upper bounding graph and ends up converging to 
ip^ . This means that there can be no other invariant graph apart from ip^ , and 

^^Note that we do not know whether c € (x~,0], such that this does not imply the second alternative 
in | [23t . 
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as this situation is stable the same wih also be true for all (3 sufficiently close to 
C. 

Consequently, if we define /3o as the infimum of all (3 G (0, C) for which there do 
not exist three continuous invariant graphs, then /3o G (0, C) and statement (i) 
holds by definition. 

It remains to show that the graphs and ip depend continuously and monoton- 
ically on /?. Continuity simply follows from the fact that invariant curves with 
non-zero Lyapunov exponents depend continuously on C^-distortions of the sys- 
tem. For the monotonicity of f'^ , note that since there is no other invariant graph 
above, ip'^ is the limit of the iterated upper boundary lines which are defined 
by '^n{0) ■= Tg_^^{2C). Due to the one-sided forcing, each of these curves will 
decrease monotonically as /3 is increased, and this carries over to ip^ in the limit. 
The same argument applies to (p~ , as this is the pointwise limit of the iterated 
lower boundary lines. Finally, note that ip can be defined as the upper boundary 
of the set 

{{e,x)\ lim \Ti;{x)-^-{e + nu;)\=0} 

n — !-oo 

= {{e,x)\3neN:T^'{0,x)eM} . 
This set increases with and thus the graph ip will move upwards. 

(ii) As all points in M are attracted to tp" , the two upper invariant graphs for P < Pq 
must be contained in M'^. Simply due to continuity, for /? — s- /3o the pointwise 
limits of these curves will be invariant graphs for T^q, although not necessarily 
continuous. By compactness, they will be contained in and can therefore not 
coincide with ip^ . Further, they cannot be both distinct and continuous: Due 
to the non-zero Lyapunov exponents given by Theorem I3.2r iii) , this is a stable 
situation, contradicting the definition of (3q. Thus there only remain the two 
stated possibilities: Either the two graphs are distinct and not continuous, or 
they coincide m-a.s. and are neutral (see Theorem 13. 2p . The compactness of B 
simply follows from the semi-continuity of the graphs ip and p'^ . 

In the case where ip equals p^ m-a.s., the fact that B is pinched is obvious. 
Otherwise, it follows from Theorem l3 . 21 that the two graphs have the same essential 
closure, which we denote by A. Now all invariant ergodic measures supported on 
B (namely fi^ and ) have the same topological closure A, which means that 
A is minimal and there is no other minimal subset of B. Therefore Theorem 4.6 
in [23 implies that B is pinched. 

(iii) Suppose f] — Pq + 2e for any e > 0. We have to show that there is no other 
invariant graph apart from the lower bounding graph p>~ . For this, it suffices to 
find an orbit which starts on the upper boundary line and ends up in M: This 
means that it finally converges to iy9~ , which is impossible if there exists another 
invariant graph above. 

First, consider P — Pq and let 9i be chosen such that ^p{Ol) = p^{di). As 
the pinched fibres are dense in and 5(6*0) — 1, we can assume w.l.o.g. that 
g{9i — uj) > ^. Further, as the upper boundary lines converge pointwise to p^ , 
there exists some n € N such that 
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Now, as the forcing is one-sided (i.e. 5 > 0) we have T~^^_^J'2C) < TI^~e^_^^{2C) 
and consequently 



< 



n-1 
^ n — 1 

n-1 



= n\,e,^,,j2C) - {P - l3o) ■ g{0i - Lu) 
< V+iei) + ^-e < v+{6i) = . 

However, aheady for Tp^ the orbits of aU points below il) eventually enter M, and 
again due to the one-sided nature of the forcing this will surely stay true for the 
respective orbits generated with Tg. Thus, for /3 = /3 the orbit starting at 2C) 
ends up in M and therefore converges to the lower bounding graph. As e > was 
arbitrary, this proves statement (iii). 

Now assume the second alternative in (|2.5p holds, i.e. for some c e (a;^,0] the map 
P\[c,2C] is strictly concave and F\^_2c,x-] is uniformly contracting. Then the above proof 
basically remains the same, the only difficulty is to see that for any (3 G [0, C] there 
cannot be more than three invariant graphs. However, on the one hand it can be seen 
as above that the lower bounding graph is the only invariant graph in M and no 
other invariant graph intersects A/, since all orbits in this set converge to ip~ . On the 
other hand we can apply Theorem 13.31 with I {9) — [0, 2C] to see that there can be at 
most two invariant graphs in Af^. 

Apart from this, the above arguments work in exactly the same way, replacing 
Theorem 13.21 by Theorem 13.31 where necessary. 

□ 

Proof of Lemma 12.21 . The continuity simply follows from the fact that both the 
situations above and below the bifurcation are stable, due to the non-zero Lyapunov 
exponents. Consequently, the sets {(a,/3) | (i < f}o{a)} and {{a, (3) \ (i > Poiot)} are 
open, which means that a '—^ /?o(<^) must be continuous. 

In order to see the monotonicity, let Ta^is be the system given by (I2.ip with F = F^. 
Suppose that a > a. Denote the upper bounding graph of the system T^^g^ct) by </'^j 
the invariant graph in the middle by V'- As all points on or below the 0-line eventually 
converge to the lower bounding graph (see the proof of Theorem 12. ip , the invariant 
graphs ij} and Lp~^ must be strictly positive. As ■0 is lower semi-continuous and ip^ > tf), 
both graphs are uniformly bounded away from 0. Thus, there exists some 5 > Q such 
that 5 <ip+ <1- 5. 

For any x G [(5, 1 — 5] the map Fa{x) is strictly increasing in Due to compactness 
this means that there exists e > 0, such that F^ > F^ + e on [5, 1 — 5]. Let j3 := /3o(a) + e- 



i^We have 

d ^ ^ ^ ^ ( arctan(ox)\ / a; • arctan(o) arctan(Q!a;) \ ^ ^ ^ ^ 
da da \ arctan(Q) / \ 1 + a'^x'^ \ + a^ J 

This is positive if and only if 

Ga{x) := X ■ arctan(a) ■ (1 + a^) — arctan(aa::) ■ (1 + a^x^) 

is positive. However, it is easy to verify that Gq(0) = Gc«(l) = and Ga is strictly concave on [0, 1], 
i.e. ^Gc,(x) < e [0, 1], such that Ga(x) > e (0, 1). 
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Then 

Ta.Aei^) > T^Mo^)^e{x) V(0, a;) G x [5, 1^5]. 

Consequently T- ^ maps the graph strictly above itself, which means that the upper 
bounding graph ip^ of this system must be above (f^ . It can therefore not coincide with 
the lower bounding graph, which Hes below the 0-line. Hence Po{a) > (3 > Po{a). 

□ 



3.3 Sink-source-orbits and SNA: Proof of Theorem 12.41 



Suppose that T satisfies the assumptions of Theorem l2.4l and denote the upper and lower 
bounding graph by tp"*" and respectively. Suppose there exists no non-continuous 
invariant graph with negative Lyapunov exponent, but a point (OQ,xa) G x X with 
X^{9q,xq) > and A~(6'o,a;o) > (i.e. a sink-source-orbit). Let 

tp^iO) '■= ini{tf{9) I is a continuous T -invariant graph with (p{0q) > xq} , 

with ■i/'^ if no such graph (p exists. Similarly, define 

(6) := swp{(p(9) I is a continuous T -invariant graph with >f{0o) < Xq} , 

with Tp^ := ip^ if there is no such graph ip. By the continuity and monotonicity of the 
fibre maps, ip'^ and will be invariant graphs again. In addition, ip'^ will be upper 
and tp~ lower semi-continuous and ^ ''P'^ ■ Thus, the set A := [ip~,^~^] is compact. 
By a semi-uniform ergodic theorem contained in 25J (Theorem 1.9), both X'^(9o,xo) 
and —X^{9o,xq) must be contained in the convex hull of the set 



J A 



logDT0{x) dii{9,x) \ fi is a T^j^-invariant and ergodic probability measure 



As all ergodic measures are associated to invariant graphs (see ()1.5|) ). this means that 
there must exist invariant graphs with positive and negative Lyapunov exponents in A. 
However, as we assumed that all stable invariant graphs are continuous and there are 
no continuous invariant graphs contained in the interior of A by the definition of tp^, 
the only possible candidates for a negative Lyapunov exponent are and ^~ . We 
consider the case where only X{ip~) < 0, if ip'^ or both invariant graphs are stable this 
can be dealt with similarly. Note that by the assumption we made at the beginning, 
the negative Lyapunov exponent ensures that 'ip~ must be continuous. 

Consequently, the convergence of the Lyapunov exponents is uniform on ip^ , such 
that there there is and open neighbourhood of this curve which is uniformly contracted 
in the vertical direction by some iterate of T. Therefore, if we define 

'ip-{9) M{x >^p- (9) \limsnp ITS' ix)-ij- (9 + nuj)\ > 0} . 

n — ►oo 

then ■0^ > ■0^, and in addition ^p~ is lower semi-continuous. Note that 
lim \TS{x) -^p-{9 + nuj)\ = V {6 , x) £ [ip- , tp- ) 

71 — *00 

by definition. The forward orbit of (610, 2^0) cannot converge to ip^ as this contradicts 
X'^{9o,xq) > 0. Therefore xq > tp^{9o). Further, there holds -0^ < t/j^ . This means 
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that (dojXo) is contained in the compact set A := [ip~,tlj'^]. But as A does not con- 
tain an invariant graph with negative Lyapunov exponent anymore, this contradicts 
X~{9o,xo) > 0, again by Theorem 1.9 in [25] , 

The existence of a strange non-chaotic repeller foUows in the same way by regarding 
the inverse of T restricted to the global attractor. 

□ 
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4 The strategy for the construction of the sink-source- 
orbits 



The inductive construction of longer and longer trajectories which are expanding in 
the forwards and contracting in the backwards direction (compare Lemma l2.6p will be 
a rather complicated inductive procedure. On the one hand, a substantial amount of 
effort will have to be put into introducing the right objects and providing a number of 
preliminary estimates and technical statements in Section [S] On the other hand, it will 
sometimes be quite hard to see the motivation for all this until the actual construction is 
carried out in Sectional In order to give some guidance to the reader in the meanwhile, 
we will try to sketch a rough outline of the overall strategy in this section, and discuss 
at least some of the main problems we will encounter. In particular, we will try to 
indicate how a recursive structure appears in the construction, induced by the recurrence 
behaviour of the underlying irrational rotation. 

To this end, we will start by deriving some first (easy) estimates, which will make 
it much easier to talk about what happens further. This will show that up to a certain 
point the construction is absolutely straightforward. The further strategy will then 
only be outlined, as the tools developed in Section O are needed before it can finally be 
converted into a rigorous proof in Section [51 

4.1 The first stage of the construction 

As mentioned in Section \1A\ for a suitable choice of the functions F and g in ()2.ip 
we can expect that the tips of the peaks correspond to a sink-source-orbit. However, 
as we do not know the bifurcation parameter exactly, we can only approximate it and 
show that in each step of the approximation there is a longer finite trajectory with the 
required behaviour. The existence of the sink-source-orbit at the bifurcation point will 
then follow from Lemma 12.61 . 

As we will concentrate only on trajectories in the orbit of the 0-fibre, the following 
notation will be very convenient: 

Definition 4.1 For the map Tp defined in Theorem \2. 7| with fibre maps Tp^, let 

if n > and Tp_g,Q ;= Id. Further, for any pair I < n of integers let 

^ni(3,l) := 7)3,w_,,Ti+;(3) . 

In other words, ^n(/3, '■s ^^^^ x-value of that point from the Tp-forward orbit of ((jj_;, 3), 
which lies on the iOn- fibre. Thus, the lower index always indicates the fibre on which the 
respective point is located. 

Slightly abusing language, we will refer to {^j{l3,lj)n>-i as the forward orbit of the 
point (a;_;,3), suppressing the ^-coordinates. 

Note that under the assumptions of Theorem 12. 71 (which imply in particular that we 
are in the case of one-sided forcing, i.e. g > 0) the mapping /3 1-^ £,n{P, is monotonically 
decreasing for any fixed numbers I and n, with strict monotonicity if Z > and n > 1 
since 17(0) = 1. In addition, we claim that when n>l and I > 0, the interval -Bj_(0) is 
covered as /3 increases from to |, i.e. 

(4.1) UU) < -i ■ 
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In order to see this, note that ^o{(3, 1) is always smaller than 3, such that ^o{P, l)~Xa < 
2 — Therefore, using F{xa) — Xa, (|2.2ip and g{0) = 1 we obtain 

6(1,0 = Fi^oiM)-l-m < x^ + '-^-l = ^-i-i. 

By (|2.16p the right side is smaller than — i, and as x [— 3,— is always mapped 
into itself this proves our claim. 

From now on, we use the following notation: For any pair fc, n of integers with k < n 
let 

(4.2) [k,n] {k,...,n} . 
What we want to derive is a statement of the following kind 

If ^n{P,1) € Bi{Q) for 'suitable' integers I < and N > 1, then 
6 (/?,/) e Bi (0) for 'most' j G [1,7V] and ^,{(3,1) > 7 for 'most' j € [-/,0]. 

Of course, we have to specify what 'suitable' and 'most' mean, but as this will be 
rather complicated we postpone it for a while. As (|4.ip implies that there always exist 
values of /3 G [0, |] with £,n{f3, 1) € Bx (0), such a statement would ensure the existence 
of trajectories which spend most of the backward time in the contracting region and 
most of the forward time in the expanding region. This is exactly what is needed for 
the application of Lemma 12.61 . As mentioned, up to a certain point things are quite 
straightforward: 

Lemma 4.2 Suppose that the assumptions of Theorem \ 2. 7| hold. Further, let n > 1, 
I > and assume that 

dK,0) > ^ Vje [-/,-l]U[l,n-l] . 
Then e„(/3, 1) G Bx{0) implies (3 e [I + ^,1 + 

(4.3) 0(AO e bI{G) Vje 
and 

(4.4) C,(/3,0 > 7 Vje [-/,0] . 
The proof relies on the following basic estimate: 

Lemma 4.3 Suppose that the assumptions of Theorem \2. 7| hold. Further, assume that 
13 < 1 + J > ~l and d{cOj,0) > 0. Then 0(/3,0 > ^ implies ^j+i{f3,l) > 7 

and £,j{(3,l) < — ^ implies £_j+i{f3,l) < —7. Consequently, ^j+i(/3, Z) £ Bx{0) implies 

0(/3,OeBlIo). 

Proof. Suppose that ^j{P,l) > Using d(LUj,0) > and (|2.25p we obtain that 
g{oJj) < 1 — 37. Therefore 

0+1 (/?,0 = FiC,iP,l))-P-g{co,) 

> l-7-(l + ;fe)(l-37) > 27-^ > 7- 
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As g > 0, we also see that I) < —-^ implies 

e,+i(/3,0 < no (AO) < -(1-7) < -7- 

□ 

Proof of Lemma \4-2\ 

Suppose that 6i(/3, ^ Bi{0). We first show that /3 < 1 + As Co(/3, < 3 we can 
use F{xa) = a;^ and ((T^ to see that F(^o(/3, 0) < 1 + ^ " ^- As 51(0) = 1 this gives 

O(/3,0 = F(^o(/3,0)-/3 < fl + ^-/3 

Thus, for /3 > 1 + we have £,i{l3,l) < — ^, and as x [—3,—^) is mapped into 
itself this would yield £,n{P, < " „ i contradicting our assumption. Therefore £,n{f3, 1) & 
J5i(0) imphes /3 < 1 + 

Now we can applv Lemma 14.31 to all j e [l,n— 1] and obtain 0"(/3j ^ J- (0) ^ 
[l,n] by backwards induction on j, starting at j — n. Similarly, ^j{l3,l) > 7 Vj = 
— . . . , follows from ^^i{(3, /) = 3 > 7 by forwards induction, as we can again apply 
Lemma l473l to all j S [— —1]. 

It remains to prove that /? > 1 + We already showed that ^o(/3, 1) > J > Xa — 1, 
such that we can use F{xa) = and (|2.2ip again to see that 

1 3 / 1 \ 1 

As we also showed above that < ^, the required estimate follows. 

□ 

4.2 Dealing with the first close return 

As we have seen above, everything works fine as long as the Uj do not enter the interval 
B 3x (0) again. Thus, in the context of Section 11.41 the critical region C corresponds 

to the vertical strip i?3T_(0) x [—3,3]. We will now sketch the argument by which the 
construction can be continued even beyond the first return to this critical region: 

Suppose m S N is the first time such that d{ujm,0) < |^ ^'^id fix some I < m— 1. Then 
Lemma 14.21 yields information up to time m, meaning that we can apply it whenever 
n < m. But we cannot ensure that & -Bi(O) imphes ^,„(/3, Z) G Sj_(0) 

as before. In fact, this will surely be wrong when Um is too close to 0, such that 
g{ijOm) ~ 1. In order to deal with this, we will define a certain 'exceptional' interval 
J{m) = [m — l~ , . . . ,m + The integers /~ and Z"*" will have to be chosen very 
carefully later on, but for now the reader should just assume that they are quite small 
in comparison to both m and /. Then, instead of showing that ^m+i(/?,0 ^ ^^(0) 
implies ^m(/3, 1) £ Bi (0) as before, we will prove that 



(4.5) On+/++i(/3,0 e Bi(0) implies £ Bi.{Q) . 

Using Lemma 321 the latter then ensures that 0(/5; ^ -^J-(O) ^ [1, m — — 1]. 
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Recall that as we are in the case of one-sided forcing, the dependence of 1) on 
P is strictly monotone. Thus, in order to prove (|4.5p . it will suffice to consider the two 
unique parameters (3~^ and P~ which satisfy 

(4.6) = - 

a 

and 

(4.7) ^™-i-i(r,o = -- ■ 

a 

If we can then show the two inequalities 

(4.8) ^^+i++i(/3+,0 > - 

a 

and 

(4.9) ^m+i++i{r,i) < -- , 

a 

this immediately implies (|4.5p . 

Now, first of all the fact that follows from is obvious, as x [-3, is 
mapped into T-'^ x [— 3,— (1 — 7)] by (|2.22p . independent of the parameter f3. Thus, it 
remains to show (|4.8p . This will be done by comparing the orbiil^l 

(4.10) e™-i--i(/3+, 0, ■ ■ • , C™+i++i(/3+, 

with suitable 'reference orbits', on which information is already available by Lemma [4.2l . 
In order to make such comparison arguments precise (as sketched in Figure WTH below) . 
we will need the following concept: 

Definition 4.4 For any /3i,/?2 e [0, f] and 61,62 e T\ the error term is defined as 

eriiPi, (32, 01,02) := sup\(3i ■ g{6i + ojn) - P2 ■ g{02 + 0Jn)\ ■ 

nez, 

Note that err(/3i, /32, 6*1, 6*2) = sup^^^ II Tp^,0i+u>„ - 7/32,e2+w„ lloo. 
The next remark gives a basic estimate: 

Remark 4.5 Suppose that g has Lipschitz-constant Li (as in (|2.24p ). Further, assume 
that 61 = LUk, O2 = oJk+m for some k,m E Z, d(ujrn,Q) < jf-, and /3i,/32 € [1, |] satisfy 
\Pi~f32\ < 2e. Then 

eiTi(3i,P2,0i,02)<K-e 

where K ■.= 3- ^ + 2. 

Proof. For any n g N, let j :— k + n. Then uj^ + ujn — and LOk+m +^11— ^j+rn- 
Thus, the above estimate follows from 

\Pi ■ gi^j) - P2 ■ g(wj+m)| < 

/3i.|g(a)j)-5(Lj,+„0|+g(wj+™) -1/31-/321 < /3i . . ii + 2e <Ke 



-"^^Recall that we suppress the 6-coordinate Wj of points {luj, £,j(fi, I)) from the forward orbit of {u!-i, 3). 
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□ 



Thus, even if two finite trajectories are generated with sUghtly different parameters and 
are not located on the same but only on nearby fibres, the fibre maps which produce 
them will still be almost the same. This makes it possible to compare two such orbits, 
at least up to a certain extent. For the remainder of this section, the reader should just 
assume that the remaining differences between the fibre maps can always be neglected. 
Of course, when the construction is made rigorous later on it will be a main issue to 
show that this is indeed the case. 

Let us now turn to Figure \AA\ which illustrates the argument used to derive (|4.8p . 
The first reference orbit, shown as crosses, is generated with the unique parameter /3* 
that satisfies Cm(/3*, = 0. Due to Lemma 1?^ (with n = m), we know that this orbit 
always stays in the expanding region before, i.e. 

(4.11) C,(/3*,0 e BliO) Vj = l,...,m-1 . 

Recall that /?+ was defined by S,m-i- J) — ^- This imphes £,m-i-{P^ J) > 7 by 
Lemma H31 . Thus, the 'new' orbit ^,„_;-_i(/3"'', /), . . . , J) (corresponding 

to the black squares in Figure [47T|) leaves the expanding region and enters the contracting 
region (A), whereas the reference orbit (crosses) stays in the expanding region at the 
same time, i.e. ^m~i- iP* J) G Bi, (0), by (|4.1ip . Afterwards, due to the strong expansion 

on X B2_ (0) it is not possible for the new orbit to approach the reference orbit anymore, 
such that it will stay 'trapped' in the contracting region (B). In this way, we will obtairF^ 

(4.12) 0(/?+.0 > 7 Vj=TO-r,...,m . 

Now we start to use a second reference orbit, namely ^_;-(/3+,Z), 6++i(/3^,0> 
shown by the circles in Figure [L51 Note that this time it will be generated with exactly 
the same parameter /?"*" as the new orbit, but located on slightly different fibres. By 
Lemma (with n = m — — 1, note that (/?"*", I) G Bi, (0) by definition), we 

know that 

(4.13) 0(/3+,0 > 7 Vj = -/-,..., 
and 

(4.14) ^,(/3+,0 e Bl(0) Vj = l,...,;+ + 1 . 

Combining (I4.12p and (|4.13p , we see that the two orbits we want to compare both spend 
the first l~ iterates in the contracting region. Thus they are attracted to each other, and 
consequently \£,o{f3'^ J) — im{f3~^ will be very small (C). In fact, if l~ has been chosen 
large enough, then this difference will be of the same magnitude as e := L2 • d{ijJm, 0), 
i.e. 

(4.15) ICo(/3+,0-^m(/3+,OI < «•£ 

for a suitable constant k > 0. 

The next step is crucial: When going from ^o(/3^jO to S,i{(3'^,l), the downward 
forcing takes its maximum (i.e. 17(0) = 1). In contrast to this, in the transition from 

^®We should mention that in this particular situation 114.121 could still be derived directly from 
Lemma 14. 31 . However, the advantage of the described comparison argument is that it is more flexible 
and will also work for later stages of the construction. 
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Figure 4.1: The above diagram shows three finite trajectories: The 'new' orbit _i (Z?"*", I), 

^m+i++i(/3"'",Z) (black squares), the first reference orbit ,1), ^miP*,l) 

(crosses) and the second reference orbit ^_i~{/3'^ ,1), (circles). For conve- 

nience, successive iterates on the circle are drawn in straight order. (This corresponds to the 
situation where either the rotation number uj is very small, or where we consider a g-fold cover 
of the circle T^.) After the first iterate, the new orbit leaves the expanding and enters the 
contracting region (A). Afterwards, the first reference orbit together with the strong expansion 
on X B 2. (0) ensure that the new orbit stays in the contracting region as the ojm-fibre is 
approached (B). Consequently, it gets attracted to the second reference orbit, which also lies 
in the contracting region (C). When the 0-fibre is passed, the forcing acts stronger on the 
second reference orbit (which passes exactly through the 0-fibre) than on the new orbit (which 
only passes through the Wm-fibre). Therefore, the new orbit will be slightly above the second 
reference orbit afterwards (D). From now on, the expansion on X B2 (0) ensures that the 
new orbit eventually gets pushed out of the expanding region (E) , and stays in the contracting 
region afterwards (F). 



^m{P~^,l) to ^m+i{f3~^ ,1) the forcing function g{LOm) is only close to 1. More precisely, 
((2351) yields .g(wm) < 1 - £■ Therefore 

^„+i(/3+,o-a(/3+,o > 

||2.21|| K ■ f e 

> P+ ■e-\F{U{P+,l))~F{UP+,l))\ > e-^>-, 

where we have assumed that ^/a will be larger than 2k and > 1. Thus, when the 
orbits pass the 0- and Wm-fibre, respectively, a difference is created and the new orbit 
will be slightly above the reference orbit afterwards (D). But from that point on, the 
reference orbit stays in the expanding region by (|4.14p . Therefore, the small difference 
will be expanded until finally the new orbit is 'thrown out' upwards (E) and gets trapped 
in the contracting region again (F). This will complete the proof of (|4.8p . 

The crucial point now is the fact that the scheme in Figurc BTl offers a lot of flexibility. 
We have described the argument for the particular case of the first close return, but in 
fact all close returns will be treated in a similar way. The only difference will be the fact 
that the reference orbits we use in the later stages of the construction may not stay in 
the expanding (or respectively contracting) region all of the considered times. However, 
this will still be true for most times, and that is sufficient to ensure that on average the 
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expansion (or contraction) overweights and the new orbit shows the required behaviour. 

4.3 Admissible and regular times 

The picture we have drawn so far is already sufficient to motivate some further termi- 
nology. As we have seen above, not all times TV e N are suitable for the construction, in 
the sense of the statement given below ()4.2p . Thus, we will distinguish between times 
which are 'admissible' and others which are not. Only for admissible N we will show 
that £,n{P,1) S B±{0) allows to draw conclusions about previous times j < N. To be 
more precise, for any given admissible N we will define a set Rn C [1,N] and show 
that ^Ar(/3, 1) e Bi{0) imphes ^j{/3, 1) e Bi(0) Vj € Rn. The integers j G Rn will then 
be called 'regular with respect to N'. The precise definitions of admissible and regular 
times will be given in Sections 15.31 and 15.41 . 

In order to give an example, consider the situation of the previous section: There, 
all points N < m are admissible, and so is m + Z"*" + 1, but m + 1, . . . , m + are not 
admissible. Further, for any N < m we can choose Rn = [1,-^], and the set Rj^^i+^i 
contains at least all points from [l,m + l~^ + 1] \ Jim). However, it will turn out that we 
have to define even more times as regular w.r.t. m + l^ + 1, and thus derive information 
about them, as this will be needed in the later stages of the construction. Namely, 
the additional points we need to be regular are m -\- 1, . . . ,m + l^ . The reason why 
this is necessary is explained in Section and Figure [HH However, in this particular 
situation it is not difficult to achieve this: 

As ujm is a close return, we can expect (and also ensure by using the diophantine 
condition and suitable assumptions on 7) that ajm+i, • . . , ujm+i+ are rather far away from 

0, in particular not contained in i?3T^(0). But this means that we can apply Lemma l4.3l 

L2 

to m+1, . . . , r7i+Z+ and obtain that ^m+i++i [P, I) G Bi_ (0) implies (/3, 1) G Bi (0) Vj = 
TO-I- 1, . . . , m + /+ by backwards induction on j. Thus, if we divide the interval J(m) into 
two parts J~(m) := [m — /",m] and J+(m) := [m + 1, m-|-Z+], then we can also define all 
points in the right part J+(m) as regular, such that R„,+i++i — [1, m + /+ + 1] \ J~{m). 

The reader should keep in mind that although most points will be both regular and 
admissible, the difference between the two notions is absolutely crucial. For example, for 
the argument in the previous section it was vitally important that m itself is admissible, 
as the first reference orbit ended exactly on the oj^-fibre. But on the other hand, m will 
not be regular w.r.t. any iV > m, as it is a close return itself and certainly contained in 
J~ (to). 

4.4 Outline of the further strategy 

For a certain while the arguments from Section HT^ will allow to continue the construction 
as described. When there is another close return at time to' > to and (i(aJm',0) is 
approximately of the same size as d{uJm, 0), then the diophantine condition will ensure 
that m and to' are far apart. Thus, if we define an exceptional interval J(m') again, 
this will be far away from J(m) and we can proceed more or less as before. However, 
we have also seen that the minimal lengths of /~ and l~^ depend on how close ujm is to 
0, as there must be enough time for the contraction to work until (j4.15p is ensured, and 
similarly for the expansion until the new orbit is pushed out of the expanding region. 
To be more precise, let p G No such that e — L2 ■ d{LJm, 0) G [q!~(^+^\ a~P). Then the 
minimal lengths of /~ and l^ will depend linearly on p, as the expansion and contraction 
rates are always between a^2 and by (|2.20p and (|2.2ip . Thus, at some stage we 
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will encounter a close return at time to, for which the quantities I and needed to 
define a suitable interval J{rh) — [to ~ to + Z"*"] are larger than I and to. 

At first, assume that only r > m, whereas Z~ is still smaller that I. As mentioned, 
we will be able to show that 

(4.16) e,-„+;++i(/3,0e^Bl(0) ^mpHes eBl{0) 

by a slight modification of the argument sketched in Figure ITT] . In fact, for the left 
side there is no difference: If P'^ and f}* are again chosen such that = 

i and £,m{f3*,l) = 0, then the first reference orbit S,rh{f3*,l) will 

again stay in the expanding region all the time. Therefore we can use it to control 
the first part 0; ■ • ■ i £,rh{P^,l) of the new orbit as before, and conclude 

that it always stays in the contraction region. As the same will be true for the first 
part £,_i^{P'^ ,1), Co(/3^j0 of the second reference orbit, the contraction ensures 
again that |Cm(/3^,0 ~ ^oiP^,i)\ is small enough (compare (|4.15|) ). and consequently 
^m+i(/3+, Z) will be shghtly above £,i{f3'^,l) after the 0-fibre is passed (compare (|4.16p ). 

But afterwards, the second part £,i{P~^, I), ■ ■ ■ , J) of the reference orbit will 

not stay in the expanding region all the time, as the exceptional interval J(to) is con- 
tained in [1, Z+] and the points in J~(to) will not be regular w.r.t. to — Z" — 1. However, 
as all other points in [1,/^] are regular, it is still possible to show that the new orbit 
is eventually pushed out of the expanding region again, but this needs a little bit more 
care than before. Figure shows one of the problems we will encounter, and thereby 
explains why it is so vitally important that we have information about the points in 
J^(to) as well, i.e. define them as regular before. 

Now, we can begin to see how a recursive structure in the definition of the sets Rn 
appears: In order to have enough information for even later stages in the construction, 
we will again have to define at least most points in J+(m) = [to + 1, to + as regular. 
As it will turn out, we will be able to show that G Bi_ (0) implies ^m+jiP, G 

-Bi(O) exactly whenever the respective point I) of the reference orbit lies in the 

expanding region as well. In other words, a point rh + j € J^{rh) will be regular if and 
only if j G [0, was regular before. This leads to a kind of self-similar structure in the 
sets of regular points, which will express itself in relations of the following form: 

(4.17) Rn n J+(to) = (^Rn n [1, + TO = % + TO 

In other words, the structure of the sets Ri^ after a close return, i.e. in the right part J"*" 
of an exceptional interval, is the same as their structure at the origin (see Figure [4?3|) . 

What remains is to extend the construction not only forwards, but also backwards in 
time. As we have mentioned above, for some close return m we will eventually have to 
choose l~ larger than I. In this case, it is not sufficient anymore to have reference orbits 
starting on the a;_/-fibre. However, we can still carry out the construction exactly up to 
TO. Thus, if (3* is chosen such that ^m{f3*,l) — 0, then we will know that (/?*, Z), 

£,miP*,l) spends 'most' of the time in the expanding region. Therefore, we can 
use it as a reference orbit in order to show that {f3,l~), . . . , £,o{P, l^) stays in the 
contracting region 'most' of the time, at least for parameters /3 which are close enough 
to (3* . (Recall that this orbit starts on the upper boundary line, i.e. = 3 by 

definition.) It will then turn out that it suffices to consider such parameter values. 

In this way, the construction will be extended backwards and we can then start to 
look at the forward part of the trajectories starting on the w^^fibre. Consequently, 
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(a) (b) 



o ° -o ° 

o ^ 
e - - o 



■ o ° o „ o 

— H H H — — H H H H H — 

'^„,+I++l 

J+{m) J+{m) 



Figure 4.2: In the above diagram, J(m) is located at the end of [1, l^], such that m + l^ — 
At first, the new orbit ^m+i(/3+,Z), . . . , 5^^f+^]^(/3^, ^iU be pushed out of the expanding 
region (not shown). But at the end of the interval the reference orbit 5i(/3*,Z), 

5;+_,_j^(/3*, I) leaves the expanding region for a few iterates. Thus, the new orbit may approach 
the reference orbit during this time and enter the expanding region again afterwards. Now we 
consider two different situations: In (a) we assume that the reference orbit spends all times 
j G J(m) outside of the expanding region. This is what we have to take into account if we 
do not define the points in J+ (m) as regular, and consequently do not derive any information 
about them. Then the new orbit may still be close to the reference orbit until the very last 
step, and thus lie in the expanding region at the end. (b) On the other hand, if we can obtain 
information about the j £ J^(m) and thus define them as regular, then we know that the 
reference orbit stays in the expanding region at these times. Therefore the new orbit may enter 
the expanding region after time m + m, but it will be pushed out again before the end of the 
interval J(m) is reached. 



when we reach m again the backwards part of the trajectories is long enough to carry 
on beyond this point, again using the same comparison arguments as above. The only 
difference to Figure 14.11 will be that now the reference orbits only stay most and not all 
of the time in the expanding or contracting region, respectively. Nevertheless, this will 
still be sufficient to proceed more or less in the same way. Hence we can continue the 
construction, until we reach some even closer return. Then the trajectories have to be 
extended further in the backwards direction again and so on . . . . 

5 Tools for the construction 

In this section, we will provide the the necessary tools for the construction of the sink- 
source-orbits in Sections [H and [3 As we have seen, there are mainly two things which 
have to be done: First, we need some statements about the comparison of orbits, namely 
one about expansion and one about contraction. These will be derived in Section 15.11 
Secondly, we have to define the sets of admissible and regular times, which will be 
done in Sections 15.31 and 15.41 . However, before this we will have to introduce yet 
another collection of sets fip (p € No) in Section W% These sets fip will be used as an 
approximation for the sets of non-regular times and will make it possible to control the 
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translation by m 




1 2 3 4 5 6 78 = /+ m-f m m + f+ 



Figure 4.3: Recursive structure of the sets Rn- Regular points are shown in white, exceptional 
ones in black. The set Rn n J'^{rh) is a translate of the set Rn n [1, r ]. 

frequency with which these can occur. 
5.1 Comparing orbits 

The two statements we aim at proving here are Lemma 15.21 and Lemma 15.61 They 
will allow to compare two different orbit-segments which (i) start on nearby fibres and 
(ii) result from systems T^-^ , Tp^ with parameters Pi , (32 close together (compare Defi- 
nition 14.41 and Remark 14. 5p . The reader should note that throughout this wubsection 
we only use assumptions (|2.15p . (|2.f 6p . (|2.f 5)) - (|2.2f p and the Lipschitz-continuity of g. 
In particular, we neither use the fact that g is non-negative, nor (|2.25p . Therefore, we 
will also be able to use the results for the case of symmetric forcing in Section [71 The 
diophantine condition on uj as well as ()2.22p and (12.25P will not be needed until the 
next section. Before we start, we make one more assumption on the parameter a: We 
suppose that K is chosen as in Remark 14.51 and assume 

(5.1) y/a > 2K . 

The following notation is tailored to our purpose of comparing two orbits: 

Definition 5.1 Suppose Tp is defined as in Theorem \2.7\ . If 0i,62 G T^, x\,x\ G 
[—3,3] and /3i,/32 G [0, |] are given, let 

(5-2) xl := T^i,ei,„_i(a;J) , xl := Tp^^e^^n^iixl) 

and 

(5.3) T(n) := #{j e [l,n] | x] i Sl(0)} . 

We start with a lemma about orbit-contraction. Essentially, the statement is that if two 
orbits spend most of the time in the contracting region above the line x {7}, then 
their distance in the vertical direction gets contracted up to the magnitude of the error 
term: 

Lemma 5.2 Suppose than conditions h2. 1 9]) and i2.21]) hold and 

eTT{Pi,P2,0i,O2)<K-e 

for some e > 0. Let further 

(5.4) ri{k,n) := ^{j G [fc,n] | x^ or x'^ < 7} 
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and assume that r]{j, n) < "^.l. Vj = 1, . . . , ?! and a ^ < g. Then 



oo 



(5.5) < e- 6 + 

^ similar statement holds for ij{k, n) := G [fc, n] | or x'j > —7}. 

Proof. We prove the following statement by backwards induction on k: For all k = 
1, . . . , n + 1 there holds 

n+l 

(5.6) +K-e- Q,-|("+i-J-5r;(j,n)) 

j=k+l 

The case fc = n + 1 is obvious. For the induction step, first suppose x\ or xf, < 7, such 
that ri{k, n) = rj{k + 1, n) + 1. Then, by (|2.19p we have 

14+1 <\xl-xl\-a^ + K -e , 

and by applying the statement for fc + 1 we get 



l^n+l ^n+ll — 



n+l 

i(n+l-i-5r((j,n)) 



< (|4-a;2|.a2 + X.e).a-^("-'=-5''(fe+i.«))+if .£ ^ a - 

j=k+2 

n+l 

On the other hand, suppose x\,x\ > 7, such that r]{k, n) = r]{k + 1, n). In this case we 
can use (|2.2ip to obtain 



4+i'4+i\ <\xl-xl\-a i+K-e 



i-fc+i '''fc+ 
and thus 

< {\xl-xl\-a-^+K-e)-a-^(-''-'^(>^+''-^^ 

n+l 
j=fc+2 

= |xi-x2.|.a5("+i-fe-5'Kfc,«)) 

n+l 

j=fc+i 

The statement of the lemma is now just an application of (|5.6p . Note that |a;J — | is 
always bounded by 6. 

□ 

The result about orbit-expansion we will need is a little bit more intricate. The problem 
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is the following: We have one reference orbit, which spends most of the time well inside 
of the expanding region T-'^ x B2_{0). A second orbit starts a certain distance above, 
and we want to conclude that at some point it has to leave the expanding region while 
the first orbit remains inside at the same time. The following case is still quite simple: 

Lemma 5.3 Suppose that conditions 112.16]) . h2. 20\) and \5.1\] hold and further 

err(/3i,/32,0i,02) <if 

and x\ > x\ + Then as long as T{n) — there holds xf^^i > x}^^i + ^. Thus 
x'^_^_i > ^ if x}^_f_i E B±{0). A similar statement holds if xf < x\ — 

Proof. This follows from 

12:201 o 

as long as xl - x\ > i and x^ e Bi (0). Note that > | by ((TTH| . 

□ 



However, it is not always that easy, because we also need to address the case where the 
first orbit does not stay in the contracting region all but only 'most' of the times. This 
needs a little bit more care, and there are some natural limits: For example, a:j must not 
spend to many iterates in the contracting region, even if these only make up a very small 
proportion of the length of the whole orbit segment. Otherwise the vertical distance 
between the two orbits may be contracted until it is of the same magnitude of the error 
term, and then the order of the orbits might get reversed. Another requirement is that 
x]j does not leave the expanding region too often towards the end of the considered time 
interval. The reason for this was already demonstrated in Figure 14.21 . 

In the end we aim at proving Lemma 15.61 which is the statement that will be used 
later on. However, in order to do so we need two intermediate lemmas first. 

Lemma 5.4 Suppose that conditions V2.19\) . i2.20\) and iS.l]) hold and further 

with e < a~'^ for some q> 1 and 

(5.7) :,\ + i.a^ 

with < r < q. Suppose further that for all j — I, . . . ,n there holds 

(5.8) x] e Si(0) ^ e B^{0) 
and 

(5.9) r + i(j-5r(j)) > i . 
Then 

(5.10) xl^, > xi+, + |.a^+^('-^^(")) . 
A similar statement holds if xf < x^ — ^ ■ . 
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Note that (|5.9p is always guaranteed if either T(n) < max{0, ^^^} (as 5T(j) — j < 
4t(j) < 4r(n)), or if T{j) < | Vj = 1, . . . , n. 

Proof. We prove (jS.lOp by induction on n. The case n = is obvious. For the induction 
step, we have to distinguish two cases: 



Case 1: xl. G Bi(0) , i.e. rhi) = r(n - 1) 

a 

where we used a''+3("-5^(")) > > 2is: by (IS3|) and in the last step. 



Case 2: ^ 5i (0) , i.e. r(n) = r(n - 1) + 1 

where we used a''+5("^5T(n)) ^ 2if again in the step to the last line. 

Lemma 5.5 Suppose that conditions i8.16\) . i2. 20\) and i5.1\) hold and 

err(/3i,/32,0i,02)<i^-«"' 



□ 



for some q > 1. Further, assume that G Bj_{0), xf > and T{n) < 

max{0, ^^j-^}. Then x^ > x^ yj — I, . . . ,n and there holds 



# {j G [2, n + 1] I x] i B± (0) or x] G (0)} < 5r(n) . 



=: T 

„2 ^ 2 



A similar statement holds if xl < . 

Proof. It sufRces to obtain a suitable upper bound on where 



t := { j G [2, n + 1] I a;] G Bj_ (0) and a;^ G Bz (0)} , 

as obvi ously # T = #t + T(n + 1) = #t + r(n). (Note that T{n + 1) = r(n) as 
Xn^i G i3i (0) by assumption.) To that end, we can separately consider blocks [/c + 1, 
where k, I are chosen such that 

(i) l<k<l<n + l 

(ii) x] G Bx{0) ^ x] G 11(0) G [A: + 1, /] 



(iii) xl G (0) and 4 ^ B 2 (0) 
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(iv) xj e Bi. (0) and xf e B2 (0) 

(v) I is the maximal integer in [fc + l,7i + 1] with the above properties (ii) and (iv). 
Note that T is contained in the disjoint union of aU such blocks [k + 1,1]. 

We now want to apply Lemma \5A\ but starting with xj^, instead of x\ [i = 1,2). 
Therefore, let 6i — 6i + ojk-i, x\ = x], and n — I — k vn Definition 15.11 Note that 
f{fi) — t{1 — 1) — T(k — 1), but as we assumed that x\,x] € i?j_(0) in (iii) and (iv) we 
equally have f{n) — t{1) — T(fc). As xf, > x\ ~\- ^ by (iii), we can apply Lemma 15.41 with 
e = a~'^ and r = q — 1 to obtain 

As \x'j-x]\ < f < by (iv) and (|2.16p . we must therefore have Z-fc-5(r(l)-T(fc)) < 
or equivalently Z — fc < 5(r(/) — T(fc)). Thus 

#(tn[fc+l,;]) = I - k - {t{1) ~ T{k)) < 4(T(/)-r(fc)) . 

Summing over all such blocks [fc + 1, Z] we obtain < 4T(n), and this completes the 
proof. 

□ 

Lemma 5.6 Suppose that conditions i2.16\) . i2.19]) . 112.20]) and 115. 1\) hold and 

err(/3i,/32,0i,02) <i^-e 

for some e € [a~^'^^^\a~'^), q> 1. Further, assume that for some n G N with xl^_^_i G 
Bx{0) there holds T{n) < max{0, ^^j-^} and 

(5.11) r(n)-r(j) < — ^ Vj e [l,7i] . 

6 

Then 

(a) x\ e B±{0) but x\> ^ implies x'^_^^ > ^. 

(b) If n > 5q and T{j) < | Vj = 1, . . . , n, then xf > x\ + ^ implies xfj^_^i > ^. 
Again, similar statements hold for the reverse inequalities. 

Proof. 



(a) Note that r(l) = as G -Bi(O) by assumption. By Lemma [531 we have 

i l5.11t - l) 

#T < 5T(n) ^ ' < n-l, 



Thus there exists jo G [2,?i + 1] such that Xj^ G Bi_{0) but x^^ > |-. 

If we shift the starting points in Definition lS.ll to 9i := Oi+u!jg^i and x\ — Xj^^ [i = 
1, 2) and denote the resulting sequences by ij, i^, then n := n — jo + l satisfies the 
same assumptions as before. As fi < n we can repeat this procedure until n < 6. 
But then f{n) = 0, such that G B±{0) and > ^ implies = x^^^i > ^ 

by Lemma |5.3[ proving statement (a). 
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(b) We claim that there exists ji £ [1, « + 1] such that Xj^ G B± (0) but x'j^ ^ B2 (0). 

Suppose there exists no such ji and let k be the largest integer in [1, n] such that 
xl_^_-^ e Bi_ (0). As x] G B± (0) ^ x| G B2 (0) holds for all j = 1, ... , k, we can 
apply Lemma 15.41 with r = to obtain 

(5.12) xl^, > 4+1 + f • a^C^-^^^'^)) > 4+1 + ia^C^-^^W)-'-^ . 

Now r(n) = r(fc + 1) + n — fc — 1 by definition of k. Further T(fc) = r(fc + 1), as 
G B±{0) by the choice of k. Therefore 

i(fc-5r(fc)) = 

= ^(fc + l-5T(fc + l))-i > i(n-5T(n))-i 

^ 1, ^ 2g-2, 1 5 5 12 1 

> -(5(7- 5--^ ) = -q > q. 

- 2^ ^ 4^2 2^ 4^ 42^ 

Plugged into (|5.12p this yields x^^j^ > xl_^_-^^ + ^, contradicting G Bx{0) and 

4+1 G :bI(o)- 

Thus we can choose ji with xji ^ -Si(O) and 4i ^ ^ claimed. Shifting the 
starting points as before we can now apply (a) to complete the proof. 

□ 



5.2 Approximating sets 

As mentioned in Section 21 for each close return m G N with d{ujm,0) < |^ we will 
introduce an exceptional interval J{m). However, before we can do so we first have to 
define some intermediate intervals Clp{m). These will contain the intervals J{m), such 
that they can be used to obtain estimates on the 'density' of the union of exceptional 
intervals. As we need a certain amount of flexibility, we have to introduce a whole 
sequence of such approximating sets (rip(m))pgp}o ; which will be increasing in p. 

The statements of this as well as the two following subsections do not involve the 
dynamics of T, they are only related to the underlying irrational rotation by uj. There- 
fore, the only assumptions which are used are the Diophantine condition ()2.27p as well 
as (f2T5l) and (|2T^ . 



Definition 5.7 



(a) Let 
Snia) 



1 if n<0 



(b) For p G No U {00} let Qp : Z ^ No be defined by 



q if d(cjj,0)G Sp-g+i{a) ■ ^,Sp^q+2ia) 



forq>2 



Uj)--=< 1 if d{uj„0)e[Sp{a)-^,^^+Sp{a)-^-{l-l{o}{p))) 
^ if d(c.„0) > |1 + Sp{a) • ^ • (1 - l{o}(p)) 
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if i (^'^\ {0} and gp(0) := 0. Further let 

pU) ■■= QoU) ■ 

(c) For fixed u,v £ N let u := u + 2 and v := v + 2. Then, for any j G Z define 
[j-u- Qpij),j] , := [j + l,j+v- Qp{j)] 

and 

np{j) :=r!;(j)ur!+o-) 

if Qp{j) > 0, with all sets being defined as empty if Qp{j) — 0. Further let 

n^^^:^[jnl^\j) and f]W [j n^^Hj) ■ 



QpU)<p 



(d) Finally, let 

v{q) min{j e N I p(j) > q} Vq € N 

v{q) := min |j G N | 0) < iSo^ia) ■ "'["^'^ | ifq>2 and 

m ■■= min{jeN|d(c.„0)<3(|l+5oo(«)-^)}. 

Remark 5.8 Suppose that ()2.15|) and ()2.16|) hold, such that we have ^/a > ^ > 64. 
As 5*00(0:) = foUowing estimates can be deduced easily from this: 

(5.13) a > S^{a) + 1 

(5.14) 7 > :?2>i±l. 

a 

Remark 5.9 As in the prededing remark, we suppose that ()2.15p and (j2.16p hold. 

(a) By definition, we have Qp'{j) < Qp{j) Vj e Z whenever p' < p. Further, there 
holds Qoo{j) < p{j) + 1 Vj e N . For p{j) > 1 this follows from ^^J^, which 
implies '^""J"-' < 1. In the case p{j) = this is true by (|5.14|) . Altogether, this 
yields 

(5.15) pij) < Qp{j) < Qeo(j) < p{j) + l VjeZ, peN 

(b) As a direct consequence of (a) we have C Vj G N whenever 
p' < p. The same holds for the sets fip*'' and Cl'j^K 

The following two lemmas collect a few basic properties of the sets rip^"* and fl^p^\ The 
first one is a certain 'almost invariance' property under translations with m if ujm is 
close to 0. This is closely related to the recursive structure of the sets Rn of regular 
points mentioned in the last section (see (|4.17p ). and explains why we had to introduce 
a whole family (rip)pgNg of approximating sets. 

Lemma 15.111 then contains the estimates which can be obtained from the diophantine 
condition. These will allow us to control the "density" the sets of fiS' (and thus of the 
sets Rn defined later on) by making suitable assumptions on the parameters. 
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Lemma 5.10 Suppose that conditions 112. 15\) and \2. 1 6]] hold. Let p > 2 and suppose 
p(fn) > p and Qp-2{k) < p — 2. Then 

(a) Qp-2{k) < Qp-iik±m) < Qp-2ik) + l 

(b) f^p^2 ^TTT- Q Using f2_i := = flo, this also holds if p — 1. 
Proof. 

(a) Let q := Qp-2{k), so that p — 9 > 2 by assumption. We first show that 
(5.16) Qp-i{k + m) > q . 

-(9-1) 



To that end, first suppose q >2, such that d^cuk, 0) < Sp-q{a) ■ ° — . Then 
d{u;k±,n,0) < d{ujk,0) + d{u!,n,0) < Sp-q{a) 



L2 L2 

-(9-1) 



This proves (|5.16p in case q > I. The case g = 1 is treated similarly, if g = there 
is nothing to show. 

It remains to prove that 

(5.17) Qp-i{k + m) < q+l . 

This time, first assume q>l, such that d{ujk, 0) > Sp-q-i{a) ■ Then 



d{uJk±m,0) > d{uJk,0) - d{uJrn,0) > Sp-q-i{a) ■ —— 



L2 L2 

{a ■ Sp^q^iia) - a-(P-'^-^^) ■ — > 5p_,_i(a) • — 



> a-l > Soo(a) by l5TT3l 



This impHes (|5.17p . Again, the case g = is treated similarly, using (|5.14p instead 
of (I5l3ll . 

(b) Now suppose j e Then 3k e Z such that Qp-2{k) < p - 2 and j e ^'pt\{k). 



As Qp^i{k ± to) > Qp-2{k) by (a), this implies j ±m £ Vl''^-^{k ± to), and 
Qp^i{k + to) < Qp-2{k) + 1 < p — 1 this set is contained in fjp*\ 



as 



(±) 

p- 

□ 



Lemma 5.11 Let u,v Cz N be fixed and suppose uj satisfies the diophantine condition 
{2.27^ . Then there exist functions /i, H : IR+ with ^,(7, a) 00 and -ff (7, a) \ 

as (7 + q;~^) \ 0, such that 

(a) 

I'iq) > v{q) > h(-f,a) ■ {q + 2) ■ w Vg G N 
where w:=u-\-v + \ = u + v + b. 
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#([l,iV]nl]oo) < H{-i,a)-N and #([-iV, -l]nf]oo) < Hi^,a)-N ViV G N. 

Proof. 

(a) The diophantine condition implies that c • i'{q)^'^ < 2Soo{oi) ■ " ^"^ ' (if g > 2). 
Thus, a simple calculation yields 



wiq + 2) - V25oo(a)/ w ■ (q + 2) 
and the right hand side converges to 00 uniformly in q as a ^ 00. Similarly, 

HI) ^ 1 f {C-L2) 



iw - 3w V(87 + 2S'oo(a) -a-i) 

and again the right hand side converges to 00 as 7 + a"^ \ 0. Thus we can define 
the minimmn of both estimates as /i(7, a). 



(b) As we have seen in (a) we have v{q) > \^ 2S (a} J ' o: if 9 > 2. Now [1, N] fl 
f^oo(j) = if j > + w • Qoo(j)- Therefore 

^•#([i,iV]nr!oo) 

q=l 

1 / N + w ^ N + q-w\ 



1 I ly ^ w \ ^ 

00 „ „.. I „2 

JV 



~ + V 



The right hand side converges to uniformly in iV as 7 + 0; ^— s-0 and we can 
use it as the definition of iJ(7, a). 



□ 



5.3 Exceptional intervals and admissible times 

In order to decide whether a time iV e N is admissible, in the sense of Section 14.31 we 
will first have to introduce exceptional intervals J(m) corresponding to close returns 
TO € N with d{ujm,0) < j^. For the sets Hp defined above, two different intervals 
flpijn) and flp{n) (to 7^ n) can overlap, without one of them being contained in the 
other. This is something we want to exclude for the exceptional intervals, and we can 
do so by carefully choosing their lengths. To this end, we have to introduce two more 
assumptions on the parameters: 

We let h and H be as in Lemma lS.lll and suppose that 7 and a are chosen such that 
h{'y,a) > 1 and H{'y,a) < In other words, we will assume that for all q,N £ N 
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there holds 

(5.18) z>(q) > {q + 2)-w, 

N N 

(5.19) #([-iV,-l]nr!oo) < -T- and #([1, TV] n ^ioo) < • 

Vzw VZw 

Remark 5.12 Suppose that (HjH), ((TTC)) and ((F?TS)) hold. Assumption ((FTTH)) ensures 
that on the one hand the sets rioo(j) never contain the origin (and are, in fact, a certain 
distance away from it), and on the other hand two such sets of approximately equal 
size do not interfere with each other. This will be very convenient later on. To be more 
precise: 

(a) There holds 

(5.20) -2,-1,0,1,2 i f]oo • 

(b) If Qoo{i) > <? for some j G Z then 

(5.21) [-U • (g + 2), 5 • (g + 2)] n r!^(j) = . 

(c) Let m, n e Z, TO 7^ n. Then ^ao{m)C]Vlco{n) — whenever \Qoo{m) — Qao{n)\ < 
2 or IQp(to) — Qp{n)\ < 1 for some p G Nq. 

Proof, (a) and (b) follow immediately from (|5.18p and the definition of the sets iloo(j)- 
In order to prove (c), let q := min{(3oo(™), Qoo ("•)}• Then necessarily dlajm-mO) = 
d(w,„, w„) < 2S'oo(a) • ° ^"^ and thus |to - 7i| > i>{q) > (g + 2) • w by ()5.18|) . On the 
other hand both Qao{in) and Qoo{n) are at most q + 2, and thus the definition of the 
^oo{j) implies the disjointness of the two sets. Finally, note that \Qp{m) — Qp{n)\ < 1 
implies \Qooirn) - Qocin)\ < 2 by (|5.15p . 

□ 

Remark 5.13 Suppose that (f^TSl) . (fTTC]) . (ISTTH]) and ([STT^ hold. (|5l^ ensures that 
the "density" of the set fioo is small enough, and this will be very important for the 
construction later on. On the other hand, it also enables us now to choose suitable 
lengths for the exceptional intervals J{m): 

We have #([— u • g, — 1] O Jloo) < This implies that we can find at least two 
consecutive integers outside of f2oo in the interval [—u ■ q, —u ■ q]. In other words, for all 
g e N there exists Z~ e N such that 

(5.22) u - q < < u - q and -/^ - 1 ^ ^oo ■ 
Similarly, there exists l'^ G N, such that 

(5.23) v-q < 1+ < ii-q and + 1 ^ f^oo ■ 

In addition, we can assume that 1^ > whenever p > q. (If l^J^ + 1 are both 
contained in [v ■ {q + 1), v ■ {q+1)], then we can just take l'^^^ = Z+. Otherwise, we find 
a suitable > l'^ in this interval.) Note also that (|5.22p . (|5.23p and (|5.18p together 
imply that 

(5.24) Tmn{u,v} ■ q < 1^ < i>(max{l, g - 2}) < i^(max{l, g - 2}) . 
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Now we are able to define the exceptional intervals: 



Definition 5.14 (Exceptional intervals) Suppose that ( f03)] . lO^j and ifOP)) 

/loZd. r/ien /or any g G N, choose as in Remark ] 5. 13\ and define, for any to G N with 
p(m) > 0, 

X~ (m) :— m — l~, ^ , (m) := m + ^ 

y ' p{m) ' V / p[m) 

J~ (ni) :— [A^(to),to] , J^(to) :— [m+l,A^(TO)] 

and 

J{m) J^{ra) U J+(m) . 

Ifp{m) = -1, then := 0. Further, let 

An ■■= [l,N]\ IJ J(m) and An := [l,iV]\v4Ar 

l<m<Ar 

From now on, we will use conditions p.lSp . p.l6p . ()5.18|) and (|5.19|) as standing 
assumptions in the remainder of this subsection, as well as in Subsection 15.41 (since all 
the statements concern the preceding definition, directly or indirectly). 

Remark 5.15 (a) As we have mentioned before, the exceptional intervals are con- 
tained in the approximating sets. To be more precise, for each to G N with 
p(to) > there holds 

J(to) C [A"(m) - 1, A+(to) + 1] 

(5.25) C rio(m) C np{m) C f^oo(?n) , 

where p G N is arbitrary. This follows from the choice of the in Remark 15.131 
together with the definition of the intervals Qp{m). As a consequence, we have 
that 

(5.26) Aat C C 17p C yN,peN. 

(b) Further, suppose that TO 7^ n and I (5oo("^) — Qoo('^) I < 2 or |(5p(to) — (5p(n)| < 1 
for some p E Nq. Then (a) together with Remark 15.12( 0) implies that 

J(to) n J{n) = = 

(5.27) = [A-(to) - l,A+(m) + 1] n [A-(n) - 1, A+(n) + 1] . 

In particular this is true if \p(m) ~ p{n)\ < 1 (recall that p{j) ~ Qo{j))- 

(c) The sets An were defined as subsets of [1, A^], and it will turn out that they 
contain a very large proportion of the points from that interval. This could lead 
to this impression they form an increasing sequence of sets, but this is not true. 
For example, suppose that A^ itself is a close return, such that p{N) > 1. In this 
case N may still be contained in A^r, as the exceptional interval J{N) is not taken 
into account in the definition of this set, but surely A^ ^ An+i- Thus, whenever 
we reach a close return, there may be a sudden decrease in the sets An in the 
next step. In general, we only have the two relations 

(5.28) AnA^n^ C [Ni + 1,N2] and 
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and 

(5.29) An^ n [l,iVi] C An, ■ 

where Ni < N2- However, the fluctuations and sudden decreases will only take 
place at the end of the interval [1,-/V], and the starting sequence of the sets A^ 
will stabilize at some point: Suppose Nq < Ni < N2 and A^'o € A^^. Then 

(5.30) AN,n[l,No] = AN,n[l,No] = An^ ■ 

This simply follows from the fact that when A^o is contained in An^ no exceptional 
interval J{m) with m G [Nq + 1, iV2 — 1] can reach into [1, iVo], as it would then 
have to contain iVo- Thus An, n [1, iVo] = An^ H [1, A^o] = [1, ^0] \ Ui<-m<Aro Jim). 
Note that (|5.30p is always true whenever iVo is not contained in any exceptional 
interval, i.e. iVo ^ Umew '^('^) C JIq C ftao- In this case we have 

(5.31) An n[l, No] ^ An, > No . 

In particular, as Z+ ^ floe, this implies [1, n Aat = VA^ > 

(d) Note also that it is not always true that Ajv — [ji<m<N '^("^)j ^ one of the 
exceptional intervals might extend beyond A^, whereas An was defined as a subset 
of [1,A^]. However, as we will see this relation holds as soon as we restrict to 
'admissible' times (see below). 

The sets An will serve three different aims: First of all, they will play an important 
role in the construction of the sink-source-orbits themselves. Secondly, they will also 
be intermediates for the definition of the sets Rn of regular points. And finally, we will 
now use them to define admissible times: 



Definition 5.16 (Admissible times) A time N E N is called admissible if N £ An 

(which is equivalent to N <^ An)- The set {N G N | A^ is admissible } will he denoted 
by A. 

Remark 5.17 (a) Any A^ G N \ f^o is admissible (see Remark l5.15f a)). In partic- 
ular, l'^ and -t- 1 are admissible for any q>\. 

(b) As we mentioned above, for any admissible time A^ there holds 
(5.32) Ajv = U J(m) , 

l<m<N 

as N G An ensures that none of the exceptional intervals J(m) with m < N 
extends further than A^ — 1. 

(c) For any A^i G N, all times A'o G ^Ni are admissible. This is a direct consequence 
of the fact that An, H [1, Aq] ^ An, (see (|5.29p V However, as already mentioned 
there might also be further admissible times contained in [1, A^i] \ = An,- 

(d) Note that A — Utvgn^^^- The inclusion C follows directly from the definition, 
whereas D is a consequence of (c). 
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Now we can also verify the property of the exceptional intervals which was mentioned 
at the beginning of this section: Whenever two such intervals J(m) and J{n) intersect, 
one of them is contained in the other. We do not prove this statement in full, but rather 
concentrate on 'maximal' intervals, as this will be sufficient for our purposes. 

Lemma 5.18 Let iV G N foe admissible and suppose J is a non-empty maximal interval 
in An = [1, N] \ An. Then there exists a unique m G J with p{m) — maxjg,/p(j), and 
there holds J — J(m). Furthermore, p{j) < p — 1 Vj G J \ {m}. 

Proof. Let p :— maxjgjp(j) and m € J with p{m) ~ p. Obviously there holds J(m) C 
J. By definition, there cannot be any j € J ^ J{m) with p{j) > p. Therefore, 
as Remark I5.15f b) implies that \p{j) — p| > 1 Vj G J{m) \ {m}, there holds p{j) < 
p — 1 Vj G J{m) \ {m}. Thus, it suffices to prove that J — J{ni). This will in turn 
follow if we can show that A~(m) — 1 and X^{m) + 1 arc not contained in Ajv, because 
then J{m) is a maximal interval in A^r itself and must therefore be equal to J. We 
will only treat the case of A~(m) — 1, the other one is similar. In order to show that 
A^(m) — 1 is not contained in J{k) for any /c = 1, . . . , we distinguish three different 
cases, according to the value of Qp-2{k)- 

First suppose Qp-2{k) > p + I. Then p{k) > p by (|5.15|) . If A"(to) - 1 G 
then J{k) U J{m) is an interval and therefore k G J{k) C J. But this contradicts the 
definition of p. 

liQp-2{k) G {p— l,p,p+l}, then \Qoo{k) — Qoo{rn)\ < 2 f again (|5.15p ) and therefore 
A~(m) - 1 ^ A{k) by Remark EUtb) . 

This only leaves the possibility Qp-2{k) < p — 2. But in this case A^(m) — 1 G A(fc) 
implies A^(to) — 1 G flp-2{k) C r2p_2 (see Remark I5.15f a)). As p(m) = p we can 
apply Lemma IS.lOf b) to obtain that A~(77i) — 1 — r7i = — Z^— iG r2p-i, contradicting 
—Ip — 1 ^ f^oo (by the choice of the l^ in Remark l5.13p . 

As mentioned, the same arguments apply to A^(r7i) + 1, which completes the proof. 

□ 

This naturally leads to the following 

Definition 5.19 // A^ is admissible and An = {ai, • . . , On} with 1 = ai < . . . < a„ = 

N, let 

Jn := {[flfe + 1, flfe+i - 1] I fc = 1, . . . , n - 1} \ {0} 

be the family of all maximal intervals in An ~ [Ij A^] \ and J :~ UAfeN>^^- ^'^'^ 
any J ^ J let pj :— laaxj^j p{j) and define mj as the unique m d J with p(m) = pj. 
mj will be called the central point of the interval J . 

Further, let :— J^(mj) and :— J^{mj) (note that J — J{mj) by Lemma \5.18]) . 

Note that not for every n E N with p{n) > the interval J{n) is contained in J'. In 
fact, this will be wrong whenever J{n) C J^[m) for some m < n. 

Among some other facts, the following lemma states that central points are always 
admissible. In the light of the discussion in Section 14.31 it is not surprising that this 
will turn out to be crucial for the construction. 

Lemma 5.20 (a) Let J G J^. Then X^{mj) — 1 G Am,, X^{mj) G Amj and 
mj G Amj. In particular, X^(mj) — 1,A^ (mj) and mj are admissible. Further, 
there holds 

(5.33) pU) < Qoo(j) < max{0, PJ - 2} V j G J \ {m,,} . 
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(b) More generally, if J € and q < pj, then mj — l^ — 1, mj — , mj G A„ij. 
In particular, mj — l~ ~ I, mj — l~ and mj are admissible. Further there holds 

(5.34) < goo(j) <niax{0,g-2} Vj E [mj - l' ,mj + {mj} . 

(c) If J Cz J^, then A+(mj) + 1 is admissible. 

(d) For all q £ N there holds i>{q) — — 1, i^lq) — G A^{q) o,nd 

gco(j) <max{0,<7-2} -ij ^Hq) - l' ,v{q) + l+]\{v{q)} . 
In particular v{q) — — 1, i'{q) — l^ and i>{q) are admissible. 

Proof. 

(a) This is a special case of (b), which we prove below. 

(b) Let m :~ mj and j ^ m. Suppose Qoo(j) > ? ^ 2. Then 

d{uj,n~j,0) = d{uJm,iOj) < 25*00(0) • . 

Therefore j| > i>(g— 2) > l^ by (15.241) . which implies that j ^ [m — l'^^m+l'^]. 
This proves 

As J G i/, there exists some N > m such that J is a maximal interval in A^r 
and consequently A^(m) — 1 is contained in A^f (in particular p{X~{m) — 1) = 
0). Hence, for any n < X~{m) — 1 the interval J{n) lies strictly to the left 
of (m) — 1 and can therefore not intersect J. Thus, in order to show that 
m — l^ — l,l^,m G Arn , it suffices to show that none of these points is contained in 
^ — UnG[A-(m),m-i] ^ ' However, by fOSl) and ^Ul^ there holds U C fi,_2. 
As p{m) > g by assumption. Lemma IS.lOf b) implies U — m Q ^q-i C Q,^ and 
the statement follows from — — 1, ^ fioo- 

Finally, note that m — l^ E A„i implies m — l~ E ^„j_;- by (|5.29p . similarly for 
m — l~ — 1, such that these points are both admissible. 

(c) As m is admissible, A"'"(m) + 1 cannot be contained in J(n) for any n < m (as all 
of these intervals must be contained in [1,to — 1]). Thus, it suffices to show that 
A+(m) + 1 is not contained in U := Une[m+i A+(m)] Ji^). But this set is again 
contained in Clp,^2 by (|5.34p . Therefore U — m C iloo by Lemma fS.lOf b). and the 
statement follows from Ip^ + 1 ^ iloo- 

(d) We show that ^{q) is admissible. Lemma [5.211 below then implies that ^{q) is a 
central point, and we can therefore apply (b) in order to prove (d). 

Suppose n < v{q). We have to show that v{q) ^ Q,oo{n) ^ J{n). In order to see 
this, note that p{j) < qhy definition of v{q). Thus (i(a>^(^)_„, 0) — (i(a;y(^) , Wn) > 
i^il) > (9 + 2) • w by (|5.18p . and consequently v{q) ^ VLoo{n). As n < v{q) was 
arbitrary, this implies viji) E A^i^q^ , such that J^(g) is admissible. 

□ 

For Part (a) of the preceding lemma, the inverse is true as well: 
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Lemma 5.21 Suppose to G N is admissible and p{m) > 0. Then J{m) G J^\+(m)+i ^ 
and A~(to) — 1, A~(to) and A+(to) + 1 are admissible. 

Proof. We start by proving that A+(to)+1 is admissible, i.e. contained in First 
of all, the fact that m is admissible ensures that none of the intervals J(n) with n < m 
intersects [to+ 1, A+(to) + 1]. Therefore, none of these intervals can contain A"*" (to) + 1, 
and for J(to) the same is true by definition. Now suppose n G [to + 1, A+(to,)]. Then, 
similar as in the proof of Lemma I5.20r b) we obtain p{n) < p{m) — 2 and therefore 
J(n) C r2p(,„)_2. Thus J{n) — m is contained in ^p[m)-i ^ ^oo by Lemma [5.10r b) and 
can therefore not contain l^^^-^ + 1 ^ ^oo • Thus A+ (to) + 1 — m, + ^j^^^j + 1 is admissible. 

By Lemma l5.181 for any maximal interval J = J{n) G J^\+(m)+i that intersects J(to) 
there holds either J{n) = J{m), such that n = to, or J(to) C J[n). However, the second 
case cannot occur if n < to (as to is admissible), and for n G [to + 1, A^(to)] it is ruled 
out as we have just argued that p{n) < p[m) for such n. This proves J(to) G J^\+(m)+i- 

Finally, we can apply Lemma [5.20f a) to J = J{m), which yields that A~(to) — 1 and 
A~ (to) are admissible as well. 

□ 

5.4 Regular times 

Now we can turn to defining the sets of regular points Rn C [l,Af]. The sets An 
already contain all points outside of the exceptional intervals J(to) (to G [l,iV — 1]). 
As described in Section HI we have to add certain points from the right parts J+ (to) 
of these intervals. In order to do so, for each J G J'n we will define a set i?( J) C J+ 
and then let Rn — An U Uje ^i^)- Both Rn and R{J) will be defined by induction 
on p. To be more precise, in the p-th step of the induction we first define i?( J) for all 
J G with Pj < p — 1, and then Rn for all admissible times N < v{p). 

As in the preceding one, conditions (|2.15p . (|2.16p . (|5.18p and (|5.19p will be used as 
standing assumptions in this subsection (since all of the statements in this subsection 
directly or indirectly depend on Definition 15. 14p . 

Definition 5.22 (Regular times) As mentioned, we proceed by induction on p. Note 
that the inclusions Rn Q [l;-^] o-i^d, R{J) Q are preserved in every step of the 
induction. 

p = 1 : In order to start the induction let 

Rn ■■= [l,N] 

for any N < i'(l). Note that by definition there is no J ^ with pj — 0. 

p —I- p + I: Suppose R{J) has been defined for all J €z with pj < p — 1 and Rn has 
been defined for all admissible times N < viji). In particular, this means that R^+ has 
defined alreadvV^ Then, for all J Cz with pj — p let 

(5.35) R{J) = +TOJ . 

^®As Ip < vip) by 115.2411 and Ip is admissible by Remark l5.17f a). 
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Note that as J+ = [mj + 1, mj+l^], the inclusion R{J) C J+ follows from C [1, ^+]. 
Further, for any admissible N £ [i^{p) + 1, i^{p + 1)] let 

(5.36) Rn := Ajv U |J i?(J) . 

_ffere i/ie inclusion Rn C [1,A^] follows from R{J) C J+ C J VJ e jTiv, as J C 
[1, A^] VJ e JTat definition (see Definition \5.19\) . 

Finally, we call j < N regular with respect to N if j is contained in i?jv • 

Remark 5.23 (a) Obviously any j e Ajv is regular with respect to N. As [1, A''] \ 
An = Aat C il^ (see (j5.26p ). this implies that any j € N \ iloo is regular with 
respect to any N > j. In particular (see Remarks 1 5 . 1 21 and 1 5 . 1 3p 

(5.37) l,2,l+,l+ + 1 e An C Rn e N, iV > + 1 . 

(b) Similar to the sets An, the sequence {RN)NeN is not increasing (compare 
Remark I5.15f c')'). However, if Nq < Ni < N2 are all admissible and A^o G An^, 
then 

(5.38) i?Ar, n [l,iVo] = i?7v. n [l,7Vo] = Rno- 

This can be seen as follows: A'o G An2 implies that no interval J(m) (A^o < rn < 
N2) can reach into [1, Nq], and in addition Nq is admissible (see (|5.30l) '). Therefore, 
since R{J) C J, all three sets in (|5.38p coincide with Anq U Ujej„ i?(J). 

In particular, by (|5.37p this implies that 

(5.39) i?Ar n [1,/+] = and i?Arn [!,;+ + !] =i?;+^i VAf > Z+ + 1 . 

(c) Let J £ J . As i?( J) — + mj, statement (a) imphes 

(5.40) mj + 1,TO.7 + 2, mj + Z+,TOj + ;+ + 1 e i?(J) \/q<pj. 
It will also be useful to have a notation for the sets of non-regular points: 

Definition 5.24 For each admissible time N £ N let 

Tn := [l,A^]\i?iv 

and for each J £ let 

r+(J) := J+\R{J) and T{J) := J-UT+{J). 
Remark 5.25 (a) Note that 

(5.41) U ^('^) = U •^"ur+(j). 

(b) Similar to (|5.35p . the sets T^{J) satisfy the recursive equation 

(5.42) r+(J) = T^+^+mj. 
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(c) As An C i?jv, there holds Tn C An. Thus, Remark IS-lSf a) implies 

(5.43) Ta, C Aat C f2o C r2p C n^o 
for all admissible times N E N. p G N is arbitrary. 

(d) Suppose both N and iV+1 are admissible. Thenp(iV) = 0, such that J{N) = 0, 
otherwise iV + 1 would be contained in J{N) could therefore not be admissible. 
Thus there holds An = Atv+i (see ()5.32p '). But this means that Jn — n-\-i 
and consequently Tn = ^n+i (see ()5.4ip ). In particular, this is true whenever 
A^, + 1 ^ r^oo , such that we obtain 

(5.44) r,+ = r,j^, G N . 

Now we must gather some information about the sets Rn and Tn- First of all, the 
following lemma gives some basic control. In order to state it, let 

(5.45) fiLI^ := 

and note that Cl^j^^ = as well. 

Lemma 5.26 (a) For any J E J there holds T{J) C Qpj_2. Further, for any 
admissible N < D{q) there holds Tn C 

(h) If i e R( J) for any J E J , then 

(5.46) d(c.„0) > ^-S,,,,,{a)-'^ > ^. 
Further, for any admissible N < v{q) there holds 

(5.47) d(c.„ 0) > ^ - Vi(«) ■ ^ > ^ \13ERn\{N} . 

L2 L12 L12 

Proof. 

(a) We proceed by induction on q. More precisely, we prove the following induction 
statement: 

(5.48) r+(J) C yjEj:p.j<q 

(5.49) Tn C VA < D{q) . 

For q = l note that Tn is empty for all A^ < 1^(1). In particular is empty, as 

^1^ < 1^(1) by (|5.24p . But this means in turn that for any J E J with pj = 1 the 
set r+( J) = + mj is empty as well (see (|5.42p ). 

Let p > 1 and suppose the above statements hold for all q < p. Further, let J e JT" 
with PJ ^p+1. Then r,+^^ C fl-_^ as ^^^i-i < i'iP - 1) by dO!]). Therefore 

r+(J) = r.+ +mj C f2-_2 + m.7 C . 

p+1 ^ t> 

by Lemma Onib). Thus (fF^ holds for q = p + 1. 

Now suppose A^ < v(j) + 1) and note that this implies Qp{m) < p Vm < A^. 
Further, we have Tn = Ujej„ "^^ ^ ^^i^) by As J" C fl-(mj) VJ G J 

and TO,/ < A^ VJ G J'n, there holds J~ C (l~ for any J G Jjv, and for r+(J) the 
same follows from (|5.48p . This proves (|5.49p for q = p + 1 . 
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(b) Suppose (|5.46p holds whenever pj < p. This imphes (|5.47p for aU q < p: We have 
d{ujj,0) > whenever j G y4Ar\{A^} for some G N, and further pj < q V J G JTat 
whenever iV < v{ci). 

It remains to prove (|5.46p by induction on pj. If < 2 the statement is obvious, 
because then p{f) = 0\fj ^ J\ {mj} by Lemma [5.20r a'). 

Suppose now that (|5.46p holds whenever pj < p. As mentioned above, (|5.47p 
then holds for all q < p. Let pi — p + 1 for some I J and j G Then 

j — 771/ G (see (|5.35p ). and as Zj, ^ < v{p) we can apply (|5.47p with q = p to 

p+i ^ 

obtain that 

47 Q!~^ 

d(a;j_„ij,0) > Sp-i{a) ■ — — . 

Consequently 

47 a^^ 

d{ujj,0) > d{ujj^„ii,0) - d{uJmr,0) > 7 Sp-i{a) ■ — — 

L2 -L12 ^2 

= -j- - [Sp-i{a) + a '^P ')■-;— = -r-Sp{a)-—. 

□ 



As a consequence of Lemma 15.201 and the preceding lemma, we obtain the following 
statements and estimates. In order to motivate these, the reader should compare the 
statements with the assumptions of Lemma [ 



Lemma 5.27 (a) For any admissible G N there holds 
(5.50) #([l,j]\i?^) < ^ VjG[l,7V] 



In particular 



< max <; 0, ^ } Vq G N 



(5.51) #([l,Z+]\i?w) < [^] < max I 

where [x] denotes the integer part of x € R"*" . 

(b) Letq>l and a := Then 

(5.52) #(b- + 1, 1+] \R^+) < a- {1+ - j) Vj G [0, 1+ - 1] . 

(c) Let N Cz N be admissible, J G JTn cind A+ := A+(m,/). Then 

(5.53) #([j + l,A+]nrAr) < a.(A+-j) VjG[0,A+-l]. 

(d) Suppose m G N is admissible and p{m) > 1, such that J := J(m) € by 
Lemma \5.21\ . Then for all q < pj there holds 



(5.54) #([m-/-,m]\i?„) < 7^7 < max <{ 0, 



q ^ f„ 2q- 5 

12 
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We recall that we use conditions (|2.15p . (|2.16p . (|5.18p and (|5.19p as standing assumptions 
in this subsection. 



Proof. Recall that ([1, j] \ Rn) ^ n Tn)- 

(a) This is a direct consequence of (I5.43|) and (|5.19p . For the second inequality in 
(fF3T|l . note that #([1, 1+] \ Rn) = whenever q < 12. 

(b) We prove the following statement by induction on q: 

(5.55) Vj e [0,;+-l] 3ne + : #[j + 1, ti] n < a-{n-j). 

This obviously implies the statement, as it ensures the existence of a partition of 
[j + 1, 1+] into disjoint intervals h = [j,, + with j = ji < j2 < ■ ■ ■ < jk = Iq 

which all satisfy 

#(/.nr,+) < <T-(j,+i-j,) . 



If g = 1, then (|5.55p is obvious as Fj-f C A;+ = (see (|5.43p and note that 

< i'(l) by (I5.24p ). Now suppose (|5.55p holds for all q < p- In order to show 
(|5.55p for p + 1, we have to distinguish three possible cases. Recall that by (|5.4ip 
and 

r,+ = 11 J- UF+(J) C A,+ . 
'p+1 ^ 'p+1 



p+i 



If j + 1 ^ F,+ we can choose n = j + 1. 

p+1 

If j + 1 e F+( J) for some J £ J,+ then pj < p as i < ''(p) by (EUl. By 
p+1 ^ 

()5.42p there holds j — nij G F;+ C [0, Ip^ — 1]. Thus we can apply the induction 
statement with q — pj to j — nij and obtain some h £ [j — mj + 1, with 

#([i - "^,7 + 1,"] n F,+p < a-{h-j + mj). 
As T~^{J) = F;+ + mj (again by (|5.42p ). n := h + mj has the required property. 



PJ 



Finally, if j + 1 G J for some J e J,+ then [A {mj),j + 1] C J C F 



'p+1 
Therefore 



+ 



#([j + i,,\+(mj)]nr,+ ) #(jnr,+ ) 

^ #(J-UF+(J)) ^ (m + 2) ■ PJ + #F;+^ ^ M + 3 
~ {u + v)-pj ~ {u + v)-pj ~u + v 

where we used part (a) of this lemma with j — N = to conclude that #F;+ < 
PJ- 

(c) Similar to (a), we prove that 

Vj e [0, A+ - 1] 3n e [j + 1, A+] : #([.? + 1, n] n Tn) < <y{n - j) . 

Again, we have to distinguish three cases: 
If j + 1 ^ Fat we can choose n ~ j + 1. 
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If j + 1 G r+(/) for some / S Jni then we can choose n — \^(rni) = m/ + l^^. 
Usmg that r+ (/) = + mj by (|5.42p , part (b) impUes that n has the required 
property. 

li j + I £ for some / G Jjv we can choose n — A+(m/) and proceed exactly as 
in (|5.56p . with J being replaced by /. 

(d) By Lemma ESniJb) there holds m - 1^ £ A^. Therefore (|OT|) . T{J) C J and 
(I5T^ imply that 

[m-;-,m]nr,„ C |J 0,_2(j) c/ . 

je[m— i^+l,m— 1] 

Further, Lemma I5.20f b) yields that U C such that U — ni C ft^ by 

Lemma rS.lOf b). Consequently 

#([m-/-,m]nr™) < #[/ = #(;7-m) 

< #([-?-, -l]nl]o,) ™ < A < niax(o,^^l . 

- TTVL J oo; _ 12w - 12 - \ ' 12 J 

□ 



6 Construction of the sink-source orbits: One-sided 
forcing 

We now turn to the construction of the sink-source-orbits in the case of one-sided forcing. 
Before we start with the core part of the proof, we have to add some more assumptions on 
the parameters. Further, we restate two estimates from the preceding section, together 
with a few other facts that will be used frequently in the construction. 

First of all, we choose u and v such that 

(6.1) w > 8 , 

(6.2) V > 8 , 

(6.3) ^ < ^ 



In addition, we assume that 

(6.4) > 6 + K-S^iai) . 
Further, we remark that (|2.16p implies 

(6.5) a > 45oo(a) • 

Now suppose that ((TT^ . ^JE^, ((?TTH| and ((O^ hold. Together with the above 
assumptions and the respective results from the last section (see (|5.24p . Lemma [5221(b) 
and (|5.39p ). this yields that for any q> 1 the following estimates hold: 



(6.6) 4(g+l) < 8q < if < £>(max{l, g - 2}) < i/(max{l, g - 2}) 



(6.7) + 1, 1+] \ Rn) < V7V > /+, J e [0, 1+ - 1] . 



6 
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Recall that {£^n{l3,l))n>-i corresponds the forward orbit of the point (a;_/,3) under the 
transformation Tp, where we suppress the ^-coordinate (see Definition 14. ip . As we are 
in the case of one-sided forcing, we can use the fact that for all l,n e Z,n > —I the 
mapping (3 i— > Z) is monotonically decreasing in (3. For I > and n > 1 the 

monotonicity is even strict (as g{0) = 1 > and F is strictly increasing by ()2.19p ). This 
has some very convenient implications. First of all, we can uniquely define parameters 
and /3~„ (g, n g N) by the equations 

(6.8) UPlnJ;) ^ 



a 

1 

a 



and 

(6.9) UP;,nJ;) - 

In addition, we let 

(6.10) ■■= and 1+ := 

(note that so far the had only been defined for g > 1) and extend the definitions of 

/3^„ to q = 0. If we now want to show that ^„(/3, Ig) G -Bj-(O) implies ^j(/3, l^) E -Sj.(0) 
for some j < n, we can do so by proving that 

1 



(6.11) UPtj^K) ^ 
and 

(6.12) UP-.j,l^) < 

(compare (j4.6p -- (|4.9p ). Furthermore, (|6.12p is a trivial consequence of the fact that 
Ti X [-3, -i] is mapped into x [-3, -(1 - 7)] C x [-3, -i) (see fTT^ ). Thus, 
it always suffices to consider (|6.1ip . 

Now we can formulate the induction statement we want to prove: 



Induction scheme 6.1 Suppose the assumptions of Theorem \2. 7| are satisfied and 
(EjI), ifO^) . ifO^) and hold. Then for any g G No there holds 



I. IfC^+^,iP,l-)eB^iO)then 

(6.13) ^■(/3,z-) > 7 VjG H-,o]\r!c 

andPe[l + ^A + ^ 



II. Suppose n Cz [l'^ + 1, i^{q + 1)] is admissible. Then ^,i(/3, 1^ ) G Bx (0) implies 
that lEJB holds, 



(6.14) i0,l-)eBi.{Q) VjGi?„ 

«"^/5g [1 + ^,1 + ^ 



74 



III. Let! < qi < q and suppose ni G + 1, + 1)] and n2 G [Z+ + 1, + 1)] 
are both admissible. 

(a) If qi — q and ni G Rn2J then 

(6.15) K,n.-f3inJ < 2a-T . 

(b) If qi < q there holds 

(6.16) K,n.-PU\ < ^ ■ 

1=91+1 

The proof is given in the next subsection. The statement of Theorem 12.71 now foUows 
easily, with the help of Lemma 12.61 

Proof of Theorem 12.71 . In order to apply Lemma I^TBl we can use the same sequences 
Ip as in Induction Scheme Further, let fip := P^^+j^^, Op := oj and Xp := S,i{/3p,lp)- 

From Part II of the induction statement with q = p and n = Z+ + 1 we obtain that 
and Lemma l5.27f a) implies that 

#([i,j]ni?,+_,i) > ^.j Vje[i,Z+] . 

Therefore it follows from ((TTOl) and ((T^ that 
A+(/3p,6'p,Xp, j) = 

■' 1=1 

Likewise, we can conclude from Part I of the induction statement with g = p in combi- 
nation with ([5T9| . (|2?T9l) and ([2?2T|) that 

_ 7 _ 

A {I3p,9p,xp,j) > — -loga Vje[l,/p]. 

Consequently, the assertions of Lemma 12.61 are satisfied, such that there is at least 
one parameter value at which a sink-source-orbit and consequently an SNA and an 
SNR occur (see Theorem 12. 4p . Due to Theorem 12.11 the only parameter where this is 
possible is the critical parameter Pq. Finally the statement about the essential closure 
again follows from Theorem 12.11 . 

□ 

Proof of Addendum 12.91 Define 9p and Xp as above. From Part III of the 
induction statement it follows that (/3p)pgN is a Cauchy-sequence and must therefore 
converge to Po (instead of only having a convergent subsequence, as in the proof of 
Lemma [Z!6|) . To be more precise, if p < g we have \(3p — /3g| < a~P, such that 

(6.17) \Pp-Po\ < VpeN . 
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Further, let 
and 

(6.18) Xq := Km Xp . 

p — *oo 

If the hmit in (|6.18p does not exist0 we just go over to a suitable subsequence. From 
Part II of the induction statement with q = p and n = Z+ + 1, it follows that 



Using that Ri+_^.i Q W > p by ()5.39p and the continuity of the map {P,x) 

Tp^uj,j-iix), we see that 



(6.19) T>„,^,,_i(xo) e Bx{0) y] e Ri+^„peN . 

Now ip'^ and ip can be defined pointwise as the upper bounding graph (see (|1.4p of 
the system Tp„ and by equation (|3.2p . respectively. Then the fact that 

(6.20) ij{uj) < Xq 

is obvious, otherwise the forward orbit of {Oq, xq) would converge to the lower bounding 
graph ip~ and its forward Lyapunov exponent would therefore be negative. On the other 
hand suppose 

tp{uj) > Xq — 

for some p > 2. Then we can compare the orbits 

(6-21) xl,...,xl := a;o,...,T^^^^^_;+„i(2;o) 

and 

(6.22) xj,...,xl := ^(t^i),...,i/;(L^,+ ) 

via Lemma I5.6( bi^ and obtain that ^p{uJl+_^^) < — ^. But as we have seen in the 
proof of Theorem 12.11 that all points below the 0-line eventually converge to the lower 
bounding graph, this contradicts the definition of ■0. Consequently 

Xq < ^p{uj) + a-P Vp e N . 

Together with (|6.20p this implies that xq = ip{uj). 

As ip ^ J we immediately obtain xq < (^+(a;), such that it remains to show 

(6.23) Xq > (^+(w) . 



^''in fact it is possible to show that (xp)pgpj is a Cauchy-sequence as well, by using Lemma 1 5 . 2 1 and 
Part I of the induction statement. However, we refrain from doing so as this is not relevant for the 
further argument. 

^^We can choose e = , such that q = p. Note that the error term is zero, as we consider orbits 
which are located on the same fibres and generated with the same parameter. As Ip + 1 & 

^n+i ^ ^i(O) follows from l|6.19p . 'r(n) < ^^^^ and r(j) < ^ follow from Lemma I5.27f a'). whereas 
r(n) - r(j) < follows from Finally n = /+ > 5p by lOt . 
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To that end, we denote the upper boundary hnes of the system (|2.ip by if P — Pq 
and by ^Pp^n if /? = /3p- Now either infinitely many (3p are below /3o, or infinitely many 
f3p are above (3q. Therefore, by going over to a suitable subsequence if necessary, we can 
assume w.l.o.g. that either /9p < /So Vp S N or /3p > /3o Vp e N. The first case is treated 
rather easily: If /3p < /3o, then 

Xp = £.i{l3p,lp) = > > <^+(w) . 

Passing to the limit p — > oo, this proves (|6.23p . 



On the other hand, suppose > Pa- In this case, we will show that 

(6.24) \xp-^^^^,{uj)\ = MPpj;)-ii{PoJ;)\ < a-P-{6 + K-So,{a-^)) . 

As </5„(w) <y5^(w) and Xp ^ — xq, this again proves (|6.23p . Note that as /3p > Pq we 
have (.jiPoJp) > £.j{Pp,lp) Vj > -Z" , such that £,j{Pp,lp) > 7 implies £,j{Po,lp) > 7- 
This allows to compare the orbits 

(6.25) xl...,xl, Ci-iPp,l;),---,UPpJ;) 
and 

(6.26) xl,...,xl := ^_i-iPo,l-),...,Uf^o,lp) 
via Lemma OpI which yields jHIll. 

□ 



6.1 Proof of the induction scheme 

Standing assumption: In this whole subsection, we always assume that the assump- 
tions of the Induction scheme 16.11 are satisfied. 

Before we start the proof of the Induction statement, we provide the following lemma, 
which will be used in order to obtain estimates on the parameters /9^„: 



Lemma 6.2 Suppose Let n be admissible and ^n{Pi,l)iCniP2,l) G B±{0). Further, 
suppose that Cn{P,l) G Bx{0) implies ^j(P,l) € Bx{0) Vj G Rn- Then 

\Pi-P2\ < 2a-T . 

Proof. Note that 

(6.27) ^e,+i(/3,0 = -^iFi^,{P,l))-P-giio,)) 



d i9>0) ,, 

F'{i0,l))-—^,{P,l)-g{u:,) < F' {^0,1)) ■ —^,(P,l) 



22With e = a-P. We have |/3p - /3o| < «-p by iGATt . such that err( . . .) < e. r){j,n) < "^o"^ 
follows from Part I of the induction statement with q = p together with 1)5. 19p and ^ Qoc- Finally 
n = Ip + 1 > 4p hy 1)6. 6| l. such that a~~ < e. 
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W.l.o.g. we can assume /3i < /32- As we have ■^S.oiP, k) < —1, the inductive apphcation 
of K27\i together with dTTQ]) and (12:201) yields 

^Uf3,l) < -(a^)#([i."-i™) . (a-2^#([l,n-l]\i^„) = _«^("-i-5.#r„) 
dp 



as long as ^„(/3, A:) G i?j.(0). (Recall that [l,n] \ i?„ = r„ by definition and n £ Rn 
by assumption.) In particular this is true for all f3 G [/3i,/32]- Lemma f5.27f a) yields 
#r„ = #([1, n - 1] \ Rn) < such that we obtain 

The required estimate now follows from |^n(/3i, I) — £,n{f32, 01 — a- 

□ 

We prove the Induction scheme [6. II bv induction on q, proceeding in six steps. The 
first one starts the induction: 

Step 1: Proof of the statement for q = 0. 

As d{ujj,0) > yj € [1,1^(1) — 1], Part I and II of the induction statement are al- 
ready contained in Lemma and Part III is still void. 



Now let p > 1 and assume that the statement of Induction scheme 16.11 holds for all 
q < p — 1- We have to show that the statement then holds for p as well. The next two 
steps will prove Part I of the induction statement for p. Note that for p — 1 Part I of the 
induction statement is still contained in Lemma [4.21 as if < v^l) by (|6.6|1 . Therefore, 
we can assume 

(6.28) p >2 

during Step 2 and Step 3. 

Step 2= // \/3 - /3+_i,,(p) I < a-P, then ^, (/?, ;-) > 7 Vj G AX^oo- 

This is a direct consequence of the following lemma with q ~ p, I* = Ip^i, ' — 'pi 
P* = I3p^i.„(p), ™ ^ ^{P) and k = -v{p), El Note that f]p_2 - i^{p) Q ^p-i Q ^00 by 
Lemma IS.lOf bV The statement of the lemma is slightly more general because we also 
want to use it in similar situations later. Recall that = 0,^ — see (I5.45|) . 

Lemma 6.3 Let q > 1, /*,;> 0, /3* e 1 + -^,! + -^ and \P - (3* \ < 2a''' . Suppose 
that m is admissible, pirn) > q and either k — or p{k) > q. Further, suppose 



23Note that u{p) is admissible by Lemma [sTM dl . Therefore /3* = /3+_j ^^^^^ G [l + 1 + ^] 
and , 1) ^ ^i(O) 6 Rv(p) follow from Part II of the induction statement with q = p — 1 

and n = v(p). 
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a"rf^^+fc_,-(^,0 >7- Then 

{j e [m - m] I 0+fe(/3, < 7} C f^,_2 . 

Proof. We have that J(to) e by Lemma [5 .2 11 such that we can apply Lemma r5.20r b) 
to J := J{m). Note that m = mj and pj = p{m) > q in this case. Let t := m — . We 
wiU show that 

{j e [t, m] I (/?, < 7} c U [A- (j), A+ (j) + 1] . 

As [A-(j), A+(j) + 1] C r!o(j) C r!,_2(j) and Q,-2(j) < Qco(j) < niax{0,g- 2} Vj G 
[i,TO — 1] (see Lemma r5.20f b)). this proves the statement. 

Let Ji , . . . , J,. be the ordered sequence of intervals J € J7m with J C [t, m] , such that 

r 

[t, m] \ A™ = [t, m] n A„ = y J, 

i=l 

(recall that [1, m] \ A„i = A„i by definition). Further, define 

j7 -^"("i./i) and j+ := A+(mjJ , 

such that Ji — We have to show that £^j^k{PJ) > 7 whenever j is contained 

in [ji + 2, j^^^ — 1] for some i — 1, . . . , r or in [t, j^~l]U [j+ + 2, m], and we will do 
so by induction on i. The case where + 1 = — 1, such that [j^ + — 1] is 

empty, is somewhat special and will be addressed later, so for now we always assume 
Jt + 1 < h+i - 1- 

Let us first see that ^j+^2+kiP: > 7 implies (j+kiP, 1)>1 Vj G [j+ + - 1] : If 

j e [if + 2, — 1], then i e A„i. Hence d{uj.j,0) > and therefore 

d(wj+fc,0) > > — 

by (|2.16p if (7 > 2. In case g = 1 wc obtain the same result, as v(X) > 1^ by (|6.6p then 
implies that d(wj,0) > Vj G [t,m]. Further /3 e [1, 1 + ^] as |/3 - /3* | < 2a~'? < 
J2l6l 

^ < and P* E [1 + 1 + Inductive application of Lemma [4.31 therefore 

yields 

e,+fe(/3,z) >7 Vje [j-+ + 2,j;-i-i] . 

The same argument also starts and ends the induction: As £^t+k{fi,l) > 7 by assump- 
tion we get ^j+k{f3,l) > 7 V j e [i, ~ l]i and for j e [j+ + 2,m] this follows from 

e,++2+fc(A0>7- 

If q = 1, then Lemma [5. 20( b) yields that p{j) = Vj' G [t,Tn] and consequently [t,TO] \ 
■Am = 0, such that we are already finished in this case. Therefore, we can assume from 
now on that q > 2. It remains to prove that 

(6.29) e,--i+fe(/3,0>7 implies e,++2+fc(/3, > 7 ■ 
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In order to do this, we have to apply Lemma [5. 6f a): Let e a '^'^ and choose 

(6.30) x\,...,xi := e,-_i(r,r),...,^^.+ (/3*,r) 
and 

(6.31) xl...,xl := e,-_i+fc(/3,0,---,C,++fe(/?,0 • 

As d{ujk, 0) < 1/3- < 2a-« we have err(/3i, /?2, 6*1, 6*2) < • e by Remark 

1431 . Further x\ = _^{I3* ,1*) G Bj_(0) and x^+i = Cj++i(/3*, ^*) e 5^(0) by 
assumption (as j^^ ~ l,jf + 1 G An C i?„), whereas = Cj-_i+fe(/3, > 7 > |- 
Applying Lemma l5.27r d) we obtain that 

]5.54[ f 2o - 5 

r{n) = #([j7 - 1, j+] \ i?,„) < #([t, m] \ < min |o, 

Finally, we have 

\r{n) - t{j)\ < #([j+ - in - j) + \ < -a ■ {n - j) < ^ 

by Lemma [5.27f c) (with N = m, J = Ji and A+ = A+(m,/. ) = j^). Thus all the assump- 
tions of Lemma are satisfied and we can conclude that x^_^_i = ■Cj++i+fe(/37 — 
As we have d{LO-+^^_^_f.,0) > again, Lemma l43l now implies ^j++2+fc(/''0 ^ 7- 

As mentioned, we still have to address the case where + 1 = j^^^ — 1, such 
that [j^ + — 1] is empty. In this case we still obtain that £,j+^i^i.{/3,l) = 

^j- „]^^j,(/3, 1) > ^. But this is sufficient in order to apply Lemma l5.6r a) once more, in 
exactly the same way as above, to conclude that _^_i_^^f.{P, I) > ^. Thus in the next 
step we obtain ^^-f _|_2_|_fe (/?, > 7 as before, unless again + 1 = j^_^^2 ^ 1- any 
case, the induction can be continued. 

□ 



Step 3: ei++i(/3,V)e5i(0) tmplies I/? - I < 

Recall that we can assume p > 2, see ()6.28p . Let /3* := Pp_i ^j-p^ P'^ '■= (3* — a^^ and 
(3" P* + a~P. We prove 

Claim 6.4 V) > ^ • 

As 'C/++i(/3~7 V) < — ^ follows in exactly the same way, this implies the statement. 

Proof of the claim: 
Using Step 2, we see that 

(6.32) > 7 yj e[-i;,o]\n^ . 
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On the other hand, from Part II of the the induction statement with q = p — 1 and 
n = u{p) it foUows thaiF^ 

(6.33) 0(r , > 7 vj e 0] \ r!oo 

and 



(6.34) ^,(/3*,;;_i) e Si(0) Vjei?,(p). 

Thus we can use Lemma 15.21 with e = a~'P to compare the sequences 

(6.35) xl...,xi := C_i;_^(r,y-i),...,e-i(/3*,y-i) 
and 

(6.36) :=C,- (/3+, /p"), . ■ . , C-i(/3+, ) 
and obtain thalF^ 

ieo(/3+,z;)-Co(r,z;-i)l < a-f •(6 + ir-5oo(«-^)) . 

Note that ()6.32p and (|6.33p in particular imply that both^o(/3*, ^p_i) > 7 and S,o{fi^ ,lp) > 
7. Therefore we can use ()2.2ip to obtain 

a(/3+,^p ) > ei(r , + (r - /?+) - a-^' • ^+ ^ ' ^^^^^'^ 



> Ci(/3*,?;-i) + " 



2V^ 

2 ' ■ 



Now we compare 

(6.37) x\,...,x\ := ei(/3*,^;-i),...,e,+(r,V-i) 

and 

(6.38) x\,...,xl :=6(/3+,^;),...,e,+ (/3+,^;) 
via Lemma r5.6r bi^ and obtain that (/?+, ^p") ~ x^^^ > ^. 



□ 



^^Note that i'{p) is admissible by Lemma I5.20f d') and C^{p) {/?* , ^p_]^) G Si(0) by definition of 
^ ^p— 1 ,i^(p) ■ 

■^^As the two orbits lie on the same fibres and /3* — f}'^ = a~P, we have err(. . .) < K ■ e, see 
Remark 1131 . Further, by ll02t and ll03t we have n) < #{[-{n - j), -1] n U^c) < 
JSTTqI i and n = > 4p by lOt . 

^® Again, the assumptions of the lemma with e = a~P arc all satisfied: We have err(. . .) < K ■ e as 



before. 1)6. 34p together with Lemma l5.27f a') implies 

r{n) < #([!,«+] \R.(p)) < 



and similarly T{j) < ^). As + 1 £ -R^(p) by l|5.37| l we also have xj^^-^ = ?;+^]^(/3*, 'p_i) G -Bj^(O). 
Further 'r(n) — r(j) < ^^-^ follows from I I6.7I I. and n = Ip > 5p hy 116. 6I I. 
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Step 2 and 3 together prove Part I of the induction statement for q = p, apart from 
P £ 1 + + whenever £,i+_^_i{f3,lp) & B±{0). This wiU be postponed until 

after the next step. However, Step 3 impUes the shghtly weaker estimate 



/3e 



(Note that as vlp) is admissible the induction statement can be applied to q = p — 1 

This will be sufficient in the 



1 



1 



and n = i^{p), such that /3p„i e 
meanwhile. 

The next three steps will prove Part II and III of the induction statement for q = p. 
In order to do so we will proceed by induction on n S [l^ + 1, v{p + 1)]. The next step 
starts the induction, by showing Part II for n = Z+ + 1. 



Step 4: $;+^^(/3,/-) e Bi(0) implies 0(/3, ^p) e Si (0) Vj G 



Assume that £,l+_^_l{(3, Ip) e Bx (0). As we are in the case of one-sided forcing, fj(/3, Ip) < 
— i for any j g [1, Z+] implies Ip) < — ^ (compare the discussion below (|6.12p ). 

Therefore, it suffices to show that for any j £ Ri+^i \ {Ip + 1} 



(6.39) 



^jiPJp) > - implies £.i++iil3Jp) > - 



Using the two claims below, this can be done as follows: Suppose j G ^-nd 
S.jiP,lp) > ^. Then d{LUj,0) > |^ by Lemma [5.26r b). such that Lemma [4.31 implies 
£,j+i{f3,lp) > 7 > ^. Therefore (|6.39p follows directly from Claim [^751 with k — j + 1, 
provided j + 1 G Ri+^i- On the other hand, if j + 1 G r/+_|_i then Claim (with k — j) 

yields the existence of a suitable k, such that (j6.39|) follows again from Claim [6751 As 
^ ~ i^' + l]i this covers all possible cases. 

Claim 6.5 Suppose S,k{PJp) > ^ for some k G Ri+^i- Then ^i+j^iiPJp) > ^■ 



Proof.Leti3* := ^+_^ ^^^^ asinStep3. Note that C,+ _^;^(/3, 1^) G (0) implies |/3-/3* | < 
a~P by Step 3. Further, we can again apply Part II of the induction statement to 
q = p — 1 and n — v{p). As Ri+^i C R^fp-) (see ()5.39p ) we obtain 



(6.40) C,(r,y-i) e Si(0) VjGi?,++i. 

The claim now follows from Lemma l5.6f a). which we apply to compare the orbit^FI 

(6.41) xl,...,xl a(/3*,V-i)---C4(/3*,V-i) 
and 

(6.42) xl...,xl := ■ 



•^''We choose e = a P. err(. . .) < K ■ e follows from \l3 — l3* \ < a P. As k G R^^^^ by assumption 
and /jt + 1 e by l{5^ . we have xl,xl^_^_^ e Bj. (0) by lfOo) l. Finally r(n) < min{0, and 

r(n) - r(j) < '-^-p- follow from Lemma lOW a") and 1 16.71 1. 
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Thus we obtain ^j++i(/3, Ip ) = x^^^ > f . 

□ 

Claim 6.6 Suppose k £ Ri+^i, fc + 1 G and (.kiPJp) > ^. Then there exists 

some k € R1++1 with tk{P,lp) > |- 

Proo/. First of all, note that r;+^^ = r,+ by (j^Iii)) and r,+ = {J.jej+ ^(J) (EH])- 

p p Pip 

Therefore, there must be some Ji S J7;+ such that + 1 G V[Ji). Let mi := mj^ and 
px :— p{mi). As r( Ji) = Jj" U r+( Ji), we have two possibihties: 

Either fc + 1 G Ji , which means that j + 1 — A^(mi) (as — [A^ (mi), toi] is an 
interval and we assumed k £ Ri+_^_i)- In this case define m = mi and t = 0. 

The other alternative is that k+l G r+( Ji), and in this case we have to '50 backwards 
through the recursive structure of the set Ri+j^i ', until we arrive at the first alternative: 

As r+(Ji) = r,+ +mi by ([Oil), ^+1 € r+(Ji) means that fc-mi + 1 € . Hence, 
similar to before there exists some J2 G J^,+ such that either k — mi + I = A^(mj,) 

or fc — mi + f G r+(J2)- Let m2 := mj^ and p2 := p{m2)- If we are in the second 
case where j — mi + 1 G r''"(J2) we continue like this, but after finitely many steps the 
procedure will stop and we arrive at the first alternative. This is true because in each 
step the Pi become smaller, more precisely Pi+i < Pi — 30 and finally is empty. 
Thus we obtain two sequences pi > . . . > pr > and mi > . . . > m^ with pi ~ p{mi), 
such that k — mi + 1 = A^(mr) for some r G N. Let m :— rrir and t '^j? 

such that Pr = p(m) and k + l — t^ A^(m). Note that for r = 1 this coincides with the 
above definitions of m and t in the first case. We have 



1 -(p.-i) 



a 



1=1 



L2 



(6.43) < < _ . 



4 L 



2 



Now choose some q' > p(m) > 1 such that ^ J + 1 < m < i^lq' + 1). This is possible as 
1T1 > v{p{m)) > 'p(„j) + 1, and because the intervals [1^ + l,i'{q)] overlap by ()6.6p . In 
addition, we can choose q'<p— lasm<l^ + l< v{p — 1). 

We now want to apply Lemma [6.31 with (3* :— /3j q — p{m), I* = Iqi I = Ip and 
k = t. Note that we can apply Part II of the induction statement with q = q' and n = m 

to obtain that /3* G 1 + 1 + -7= , 

' [ V" V" J 

(6.44) > 7 VjG [Z,-,0]\f^oo 

and 



(6.45) eSi(O) VjGi?„ . 

Further, Part III of the induction statement together with Step 3 imply that 

(6.46) < |/3-/3p_i,,(p)| + |/3p_i^,(p)-/3*| < a'P + a'^' < 2a-''' 



2* Note that there is no J G with pj > Pi - 2 by I I6.6I I. 
^^With qi = q' , q = p — I, ni = m and 712 = u{p — 1). 
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and finally ^k+iiP, ) > 7 if S,kiP, ) > ^ by Lemma H31 . Thus Lemma [Ol yields 

(6.47) {j e [A-(m),m] | ^j+t{f3,l;) < 7} ^ f^p(„)_2 ■ 
Consequently (Lemma 15. lOr b)) 

(6.48) {j e 0] I e,+™+t(/3, i;)<i} c f7oo . 

This means that we can compare the two sequences 

(6.49) x\,...,xi := Cz- iP* ,1^,), ■ ■ ■ J^,) 
and 

(6-50) xl,...,xl := C™+t_/- {P,lp),---,^rn+t-lif3,lp) 

p(m) 

via Lemma O with e := L2-d(w™,0) e (a"P("\ to obtain thaQ 

(6.51) \U+t{PJ;)-UP*J;')\ < e-i6 + K -Sooiai)) . 

As d{ujm+t, 0) > I • (see it follows from fTU^ and f^TI^ that 

Cm+t+l(/5i ^p ) > 

Now first assume p(m) > 2, such that e < ^. (The case p{m) — 1 has to be treated 
separately, see below.) Then we can apply Lemma l5.6r b) to compare the orbits 

(6.53) xl,...,xl, := 6(r,^,"),...,ei+ 
and 

(6.54) xj,...,xl := Cm+t+i(/3,Zp ),..., C„+t+i+^^(/3,Zp) 
to conclude thall^ 

(6-55) > 



30We have g = p(m) - 1. Note that d{w^+t,0) < (see ijOSjl 'l and |/3 - /3*1 < 2«-9 < 2e by 
Il6.46| l. such that err(. . .) < K ■ e hy Remark 14.51 . Further, it follows from Il6.44| l and H6.48|l that 
VU, ") < #([-(" - i). -1] n Hoc) < (see JSTTOt ). Finally n = r^^^ > 4p(m) by lOt . such that 

a~3"<e. 

^^We have g = p{m) — 1 and orr(. . .) < • e as before (see Footnote I30II . Il6.45| l yields that 
G -81(0) (note that i J + 1 e Rm by ifOT)! '). Further, we have 

r{n) < #([l,/+]\i?,„) < max jo, I 

and r(j) < #([l,i] \ Rm) < § by Lemma I5.27r a'). T(ra) — t(j) < follows again from 116.711 . and 

finally n = i+^^j > 5(p(m) - 1) . 
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As J,. = J(m) is a maximal interval in r,+ we have A+(m) + 1 G R,+ . Therefore 

Pr-l Pr-1 

X'^ (m) + 1 + t (z Ri+^i follows from the recursive structure of this set. Consequently, 
we can choose k = m + t + ^jj^^jj + 1 • 

Finally, suppose p{m) — 1. In this case we still have S,m+t+i{P, Ip) > Jq') + f by 
(I6.52p . There are two possibilities: Either £_„i+t+iiP,lp) > As m + 1 e Rip^^^ (see 
Remark l5.23f c)). we have m + t + 1 e due to the recursive structure of this set. 

Thus, we can choose fc = m + t + 1. On the other hand, if ^m+t+iiP: Ip) G B2_ (0) then 
we can apply (|2.2ip again and obtain 



/a • e > - 

a 



by (|2l6l) . as G B^{0) by ([OS]) and e > ^. Thus, we can choose k = m + t + 2 

in this case. Note that m + t + 2 is contained in for the same reasons as m + i+ 1. 



□ 



3 



and thus 



Now we can show that C/++i(/3, ) G -Bj.(0) implies /? G j_ ^ 
complete the proof of Part I of the induction statement: Suppose £,l+^l{P^lp) G i?j_(0). 
By Steps 2 and 3 we know that 'Co(/9j ) > 7- This implies that 



UP,lp) G 



2^^^ 



1 



■/3 



(see assumptions (|2.18p and (|2.2ip ). As Step 4 implies that ^i{P,lp 
5^ > ^ by (|5.ip . this gives the required estimate. 



e B±{0), and 



Step 5: Part // of the induction statement implies Part III 

Actually, the situation is a little bit more complicated than the headline above may 
suggest. In fact, the both remaining parts of the induction statement have to be proved 
simultaneously by induction on n. However, in each step of the induction Part II will 
imply Part III. 

In order to make this more precise, assume that Part II with q = p holds for all 
n < N, with N ^ [/+ + !, i'{p +1)]. What we will now show is that in this case Part 
Ill(a) holds as well whenever ni,n2 < N, and similarly Part Ill(b) holds whenever 
n2 < N. 

Suppose that N e [/+ + 1, i'{p+ 1)] and Part II with q = p holds for all n < N. Further, 
let n2 < N and ui G Rn2- Then the Part II of the induction statement applied to 
q = p and n = n2 yields that Cni (/^^na ' ^p^) ^ -Bj.(0), and for n = ni we obtain that 
^niifi.lp) G -Bi(O) implies ^jiPJp) G Bi{0) Vj G Rm- Thus all the assumption of 
Lemma 1121 (with n = ni, /3i = (ip^m ^^'^ P'i = Pp,n2) ^"^^ satisfied, such that 

1/3+ -/3+ I < 2a~^ 
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as required. 



For Part Ill(b) let qi < p, ni e [Z+ + 1, iy{qi + 1)] and n2 e [l^ + l,N]. First suppose 
qi < p—l. Then Part Ill(b) of the induction statement (with q = p—1 and n2 — i^{p)) 
yields 

p-i 

i=gi+l 

Further, Part II of the induction statement (with q ^ p and n — yields that 
^i++iiPp,n2'^p) € ^J-(O) (note that Z+ + 1 G Rn^ by (|5.37p ). and consequently 

by Step III. Altogether, we obtain 

j=gi+i 

On the other hand, if qi = p — I then Part Ill(a) (with q = qi = p — I and n2 = i^{p)) 
in combination with ni > > Ap (see ()6.6p ) yields 

l/3j,n.-/3p+-i..(p)l < 2a-/— 4 < 2a-^ 

such that 



as required. Finally, note that 



3S'oo(a) 



3- V a-' < """"^"^ .Q-gi < 



by 



Now we can already use the parameter estimates up to N (in the way mentioned above) 
during the induction step iV — > + 1 in the proof of Part II. 

Step 6: Proof of Part II for q — p. 

In order to prove Part II of the induction statement for q = p, we will proceed by 
induction on n. Steps 2-4 show that the statement holds for n — + 1. Suppose now 
that it holds for all n < N, where iV g [Ip + 1, i^ip + 1) — !]■ We have to show that 
it then holds for A + 1 as well. In order to do so, we distinguish three different cases: 
First, if A^+ 1 is not admissible there is nothing to prove. Secondly, if both A and A^+ 1 
are admissible then necessarily p(A^) = 0, otherwise A^+ 1 would be contained in J{N). 
Thus d{ujN, 0) > and in addition Part II of the induction statement with q — p and 



A^ implies that /J^ ^ G 



1 + 4= 1+4= 



£.N+l{Pp^N^^p) > 



Therefore Lemma H73l vields that 
1 
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and 



1 

a 



Consequently ^N+i{P,lp) G Bi_{0) implies that ^Nif3,lp) G 5^(0), and everything else 
follows from Part II of the induction statement for n = N. 

Thus, it remains to treat the case where TV + 1 is admissible but N ^ An- By (|5.29p 
this also means that N ^ Aat+i- Consequently there exists an interval J G Jat+i which 
contains N, such that J = [t,N] where t := A~(mj). Note that t — l,t,mj G Amj by 
Lemma l5.20f aV In particular mj and t — 1 are admissible. First of all, we will prove 
the following claim. 



Claim 6.7 ^N+iiPJp) e Bx{0) implies ^t-i{P,lp) e 5^(0). 
Proof. It suffices to show that 

(6.56) ^ 



> 



(see dHJ-dlini)). Let m mj, /3+ := (3+^_^ and /3* := Using Part II of the 

induction statement (with q — p and n = m) we obtain 

(6.57) 



and (3* E 

(6.58) 

and 

(6.59) 



3 



i0\lp) eBxiO) yjeRm 
Further, the same statement with n = t ~ 1 implies 



0(/3+,;;) ei?i(0) yjeRt-i 



Finally Part Ill(a) of the induction statement (with q = p, rii = t — \ and n2 — m) 
yields that 



(6.60) 



1/3+ -ri 



< a 4 < a 



1+ 



< a 



-(p+i) 



Note that t — 1 is contained in ilaaim) by (|5.25p . and as + 1 ^ Qoo this interval must 
be to the right of Z+ + 1. Therefore t — 1 > Z+ + 1. Now all the assumptions for the 
application of Lemma 16.31 are satisfiecj^ and we obtain 



(6.61) {j e [t, m] I < 7} C fip(„.)_2 
Using Lemma r5.10f b) this further means that 

(6.62) {j e [-r(„), 0] I e,+™(/3+, z;) < 7} C 

Now we compare the orbits 



(6.63) 



'-1: ■ 



■ .xl := (/3+, ;;),..., ^_i(/3+,Z;) 



3^With /3* and m as above, q = p{m) (< p), I = I* = Ip , k = and f3 = /3+. Note that — 1) = as 
t — 1 is admissible, and ^t_i (/S"*" , ) = ^ by definition of /3+ = /3+j_j. Therefore Lemma l4.3l impHes 



{/3+,'p) = et(/3+,/p)>7. 
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34 



and 

(6.64) xl...,xl := 6(/3+,^;),...,U-i(/3+,Z;) , 

using Lemma O with e := L2 • d(w™,0) G [q;-p("), to conclude thaiEl 

\im{P+J;)~U(3^J;)\ < e ■ {6 + K ■ S^iai)) . 

As (j6.58p and (|6.62p in particular imply that Cm(/5'''7 ): ?o(/5^7 ) > 7i it follows from 
([2:2T|) and ([2:25| that 

(6.65) > 4i(P 7«p) + e ^■^^= > U(P Jp) + -^- 

Now first assumep(TO) > 2, such that d^LUrm 0) < Then we can apply Lemma lST^ b 
to the sequences 

(6.66) xi...,xi := a(/3+,^;),---,ei+^//3+,?p") 

and 

(6.67) xl...,xl := 6n+i(/3+,^;),...,Civ(/3+,;;) , 
which yields that ^Ar+i(/3+, ) = x^^_f_i > |- as required for ()6.56p . 

It remains to address the case p{m) = 1. Note that in this case p{j) — OVj E [m + 1, N] 
(see Lemma f5.20f a)). There are two possibilities: Either ^m+iiP'^ ,lp) > ^, hi which 
case Jp) > 7 > ^ follows from the repeated apphcation of Lemma [131 . 

Otherwise, £_„i+iil3+ ,lp) e Bx{0). As 1,2 e Rt-i (see ([OT]) ) it follows from KE^ 
that ^iif3+,lp),^2{P+,lp) e Si(0) as weh. Therefore ([2:201) implies that 

U+2iP+Jp) > UP+,l-) + 2^-e-K-e 

(6.68) > 6(/3+,C) + V^-e > - 



as e > ^ in this case. Again, we obtain ^jv+i(/3^, ) > 7 > ^ by repeated application 
of Lemma 14.31 . 

□ 



Now suppose ^Ar+i(/3,Z-) g Ba(0). Then by ClaimOthere holds ^t_i(/3, /") S B^{Q). 



33 As /3i = /32 = /3+ we have err(. . .) < Ke, see Remark |431 | [638l l and ||6^ imply that 

< #([-(n-j),-l]nCoo) < 

by 15A91 I. Finally n = Z^^^j > 4(p(m) + 1) by IMJ: such that < < e. 

3'*With e = L2 ■ d{ujrn,0) as above, such that q = p{m) — 1. err(. ■ ■) < K ■ t follows again from 
Remark 1131 x\j^^ G Bj_ (0) follows from 16391 1 as + 1 £ by ll537t . 16391 1 also implies 

r(n) < and T{j) < § Vj e [l,n] by Lemma lOTI a') and T{n) - T{j) < ^ by ^J^. Finally 

n = > 5{p(m) - 1) by 
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As we can already apply Part II of the induction statement with q — p and n = t — 1, 



this further implies (|6.13p . /3 G 



1 + — 1 + — 



and 



0(/3,;;) e i?i(0) yjeRt-i . 

Note that Rn+i H — 1] = Rt-i (see Remark f5.23f b)). such that Rn+i = Rt-i U 
i?(J) U {N + 1}. Therefore, in order to complete this step and thereby the proof of 
Induction scheme 16.11 it only remains to show that 



Claim 6.8 ^N+iiPJp) e B±{0) implies ^j{P,lp) G B^{0) Vj G R{J). 

Proof. The proof of this statement is very similar to the proof of Step 4, and likewise 
we will use two further claims, namely Claim and Claim [QUI below, which are the 
analogues of Claim [^31 and Claim Wl^ . Suppose ^j{P,lp) > ^ for some j E R{J). We 
have to distinguish two cases (note that R{J) U r"'"(J) = J"*"): Either j + 1 G R{J). As 
d{u!j,0) > 1^ by Lemma [5.26r b). Lemma l4?3l implies ^j+i(/3, ) > 7 > Therefore 
we can apply Claim with k = j + 1. On the other hand, if j + 1 ^ RiJ), then 
Claim [nUni (with k — j) yields the existence of a suitable k and we can again apply 
Claim this time with k — k. In both cases we obtain that £,j{f3,l~) > ^ implies 
^Ar+i(/3, l~) > i. As we are in the case of one-sided forcing, the fact that S,j{(3, Ip) < — ^ 
implies ^N+i{P,lp) < — ^ is obvious. This proves the claim. 

□ 

Claim 6.9 Suppose £,k{l3,lp ) > f for some k G R{J). Then ^M+iiP, Ip) > ^■ 

Proof. First of all, if pj = 1 then p{j) = Vj G J+ by Lemma r5.20f a). and the claim 
follows from the repeated application of Lemma 14.31 . Thus we can assume pj > 2. 
Claim 16.71 together with Part II of the induction statement with q — p and n = t — \ 
imply that 



(6.69) (/?,/;) G Si (0) Y?Gi?t-i3i?,+^+iD^;+ 



R, 



(see (|5.39p for the inclusions). Consequently, we can apply Lemma l5.6f ar^ to the 
sequences 

(6.70) x\,...,x\ := ^k-rnj{P,lp),---,^i+^{f3,lp) 

and 

(6.71) xl...,xl := UPJ;),---,^Nif3,lp) . 
to obtain that ^N+i{f3,lp) — x^_f_^ > ^. 

□ 

Claim 6.10 Suppose k G i?(J), A; + 1 G T+{J) and ik{P,lp) > ^- Then there exists 
some k G R[J) with ^^(/3, ) > 



35We choose e = L2 ■ d(uJm^ ^ ,Q) G [a'P-' ,ol-^pj-^'>], such that q = pj-l and crr(. . .) < K ■ e. Note 

that k a R{J) impUcs k — raj £ R,+ by 1)5. 35p . and further it^ +16 R,+ by 1)5.3711 . Therefore 

P.J p.i^ 

F -Bi (01 by ^m\ . Finally T(n) < min{0, ^^^^^i^} by LemmaEHlIa) and T(n)-T(j) < ^ 

by ISig. 
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Proof. Let Ji := J, mi := mj and pi := pj. As in the proof of Claim wc can find 
sequences pi > . . . > Pr > and mi > . . . > mr G [1, lp^._J with pi = p{mi) < pi^i — 3, 
such that k — 'ti^ + 1 = A^(mr) for some r G N. Let m :— mr and t :— '^j- 



(The only difference to Claim WM is that r = 1 is not possible.) Likewise, we have 

(6.72) d(.„0) < -■ < 

Again, we choose some q' > p{m) such that lq, + l<m< v{q' + 1). As m < Ip^ -^ < 
Z+ < i'{p — 2) (see (I6.6p ) we can assume that q' < p ~ 2. 

We now want to apply Lemma [6.31 with (3* := /S^'^ g — p{m), I* = l~, I = l~ 
and k = t. In order to check the assumptions, note that we can apply Part II of 
the induction statement (with q — q' and n = m) to /3* := (3q\m and obtain that 

' \_ V" V" J 

(6.73) > 7 Vj'e [z,-;,o]\f}oo 

and 



(6.74) (/3* , ) e Si (0) Vj e i?™ \ r!^, . 

In addition. Step dfl together with Part III of the induction statemenlFI imply that 

(6.75) 1/3 -ri < \f3-pp-iMp)\ + \(3p-iMP)-f^*\ < + < 2«"^^"^ 
Finally, ^k+i{PJp) > 7 if 6(/3,^p ) > by Lemma . Thus Lemma EH yields 

(6.76) {j e [A-(m),m] | ^,+* (/?,;;) < 7} ^ j7p(„)_2 ■ 
Consequently (Lemma 15. lOf b)) 

(6.77) {j e [-r(„), 0] I ^,+„.+*(/3, i;)<i} C r!oo . 

This means that we can compare the two sequences 

(6.78) xl...,xi c_,-(„)(/3*, ;,-;),..., ^-i(/3*,;,-) 

and 

(6.79) xl,...,xl := C„^_^j_,-^^^(/3, /-),..., C,„+t^i(/3,/-) 

via Lemma O with e := L2-d(w,„,0) e (a^P^™', to obtain thalE!! 

(6.80) \U+t{PJ;)-ioiP\l;,)\ < e-{6 + K -S^iai)) . 



36 



Note that ^jv+i(/3, ) G ^^J_ (0) implies i;t—i{l3,lp ) G Sj_(0) by Claim 16771 which in turn implies 



) e -Bj.(0) as /+ + 1 G Rt-i, see JOTt . 
^''With qi = q' , q = p — I, ni = m and 712 = !^(p — 1). 

^^Note that k + 1 = A^(m) in the claim above corresponds to m + A: — Ipf^^n) ™ Lemma l6.3l . 

Note that d{ujm+t,0) < (see ^12^) and \P - f3*\ < 2a~P'"^'l < 2e by ijGTTSj l. such that 
err(. . .) < ■ e by Remark 14.51 . Further, it follows from 1)6. 73p and H6.77|l that r](j,n) = #([— (n — 
j), -1] n Qoo) < (see (ISTTOf ). Finally n = > 4p(m) by JOt . such that a~T < e. 
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Note that (|6.73p and (|6.77p in particular imply that ^o{fi* ,1^,) > 7 and ^,„+t(/3, lp)>^. 
As d(wm+f,0) >\-j^ (see (|6.72l) ). (I2.25P in combination with (|2.2ip therefore implies 

(6.81) > Ci(P,V) + ^-e > 4i(P,V'*+2' 

Now first assume p{m) > 2, such that e < ^— . (The case p{m) — 1 has to be treated 
separately, see below.) Then we can apply Lemma l5.6f b). with e as above, to compare 
the orbits 

(6.82) xl...,xl := a(/3*,^,-),---,V {f3* J;,) 

^ p(m) ^ 

and 

(6-83) xl,...,xl := 6n+t+i(/3,Zp ),..., C„+t+i+^^(/?,^p) 

to conclude thalF°l 

(6.84) > f • 

As Jr — J(m) is a maximal interval in r,+ we have A^(m) + 1 G R,+ . There- 

Pr-l Pi— 1 

fore A'*' (to) + 1 + t G R{J) follows from the recursive structure of the regular sets. 
Consequently, we can choose k = A+(m) + 1 + t = m + 1^^,^^ +t + l. 

Finally, suppose p{m) = 1. In this case we still have ^m+t+i(/3, l~) > ^i{f3* + | by 
(I6.8ip . There are two possibilities: Either ^jn+t+i{f3Jp) > ^- As to + 1 S ^ip^_^ (see 
Remark l5.23f c)). we have to + t + 1 e R{J) due to the recursive structure of this set. 
Thus, we can choose A: = to + t + 1. On the other hand, if ^m+t+i(/3, ) G B2_ (0) then 
we can apply (I2.2ip again and obtain 

EU 1 



by (12311), as ^iif3*J~,),^2iP*,lg,) e B±{0) by (^7^1) and e > i. Thus, we can choose 

k — TO + 1 + 2 in this case. Note that to + 1 + 2 is contained in i?( J) for the same reasons 
as TO + t + 1 . 

□ 



"'"We have q = p{m) - 1 and crr{. ■ .) < Ke before (see Footnote [39)l . H6.74p yields that x\^-^ G B 1^ (0) 
(note that i+ + 1 G Rm by 115.371 1). Further we have 



r(n) < #([!,«+„)] < max jo, ^^^^^^—^ I 



as well as T(j) < #([1, i] \ Rm) < f by Lemma [5^271' a). T(n) - T{j) < 2^ follows again from I I6.7II . 
and finally n = '^^^j > 5(p(m) — 1) by I I6.6I I. 
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7 Construction of the sink-source-orbits: Symmetric 
forcing 

For the symmetric setting, we will use two additional assumptions on the parameters, 
namely 

(7.1) 12^^ < 1 

(7-2) 9\B^(o) >0 and 9\b^(^) <0. 

Due to the Lipschitz-continuity of g by assumption (|2.24p , condition ()7.2|) can of course 
be ensured by choosing 7 < L2/(4Li). 

Further, we remark that the symmetry condition (|2.33p reduces the possible alter- 
natives in Theorem 13.21 and leads to the following corollary: 



Corollary 7.1 (Corollary 4.3 in [39]) Suppose T satisfies all assertions of Theo- 
rem \3.2\ and has the symmetry given by i2.3S\) . Then one of the following holds: 

(i) There exists one invariant graph with X(}p) < 0. If ip has a negative Lyapunov 
exponent, it is always continuous. Otherwise the equivalence class contains at least 
an upper and a lower semi- continuous representative. 

(a) There exist three invariant graphs tp^ < ip 1^ with X{ip^) = A < 
and X{ip) > 0. ip^ is always lower semi- continuous and (p'^ is always upper semi- 
continuous. Further, if one of the three graphs is continuous then so are the other 
two, if none of them is continuous there holds 

— — ess -—ess ^ . ess 

$- — = $+ 

In addition, there holds 

cp-{0) = ~ip+{0 + l) 

and 

m = -i^io+^) ■ 

Consequently, if we can show that there exists an SNA in a system of this kind, then we 
are automatically in situation (ii) . Thus there will be two symmetric strange non-chaotic 
attractors which embrace a self-symmetric strange non-chaotic repellor, as claimed in 
Theorem [2l0l . 

In order to repeat the construction from Section [6] for the case of symmetric forcing, 
we have to define admissible times and the sets Rn again. However, this time there 
are two critical intervals instead of one, namely B±y_{0) and -Bja (^), corresponding to 

the maximum and minimum of the forcing function g. Therefore, we have to modify 
Definition 15.71 in the following way: 

Definition 7.2 For p e No U {00} let Qp : Z ^ No be defined by 

q if diu;,,{0,^})e[s,^,+i{a)-^,Sp^,+2{a)-^^^) forq>2 

Qp{j)--^i 1 if dK,{0,i})G [5p(a).i^,|l-K^p(a).^^.(l-l{o}b)) 
^0 if d(c^,,{0,i})>|l+5p(a).^|J.(l-l{o}b)) 
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if j G Z \ {0} and Qp{0) :— 0. Again, let p{j) := Qo{j). Further let 

v{q) := min jj £ M | {0, \}) < ?.S^{a) ■ } i/g > 2 and 

m ■■= min{jeN|d(c.„{0,i})<3(|l + 5oo(a)-i^)} . 

Apart from this, we define all the quantities and v exactly in the 

same way as in Definition \5. 7[ only using the altered definitions of the functions Qp. 
Finally, we let 

1 ^f dK,0) < + 



I ^f < 1^ + %^ 

otherwise 



In other words, we have just replaced d{LOj,0) by d{tUj, {0, i}) and introduced the func- 
tion s in order to tell whether ujj is close to or to i. However, if we let (D := 2uj mod 1 
there holds 

dK,{0,i}) = id(^^„0) . 

This means that Definition 15.71 with uj and L2 := ^^^2 yields exactly the same objects 
as Definition 17.21 with cu and ^2- Therefore, if we define all the quantities l^ , J{m), 
An, Ajv, Rn, Ttv, ect. exactly in the same way as in Section [SJ only with respect to 
Definition 17.21 instead of Definition 15.71 then all the results from Sections I5.2H5.4I will 
literally stay true. The only exception is Lemma I5.26f b). where we can even replace 
d{Lijj,0) by d{(jjj, {0, ^}). Further, in Section [5. II we did not use any specific assumption 
on g apart from the Lipschitz-continuity. Thus, we have all the tools from Section [5] 
available again. 

Therefore, the only difference to the preceding section is the fact that the mapping 
P 1-^ ^n{P, is not necessarily monotone anymore (where the £,n{P, ^^'^ defined exactly 
as before, see Definition [43]) . Hence, instead of considering arbitrary (3 as in Induction 
statement 16.11 we have to restrict to certain intervals = [/3+„ , (q E Nq, n G 
[l'^ + Iji^iq + 1)] admissible) on which the dependence of on (3 is monotone. 

The parameters /3^„ will again satisfy 



(7.3) UPtnJ;) 

and 



1 

a 

1 

a 



but they cannot be uniquely defined by these equations anymore. 

The fact which makes up for the lack of monotonicity, and for the existence of the 
second critical region (i), is that by deriving information about the orbits £,n{(3, 1) 

we get another set of reference orbits for free: It follows directly from ()2.33p that 
(7.5) Cn(/3,0 r^,-.,+i„+,(-3) = -UP J) 
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(Similar as in Definition 14.11 the ^„(/3, Z) correspond to the forward orbit of the points 
{lo-i + i, —3), where we suppress the ^-coordinates again). Consequently, we have 



(7.6) en(AOGSi(0) ^ Cn(/3,0 e Si(0) 

and 

(7.7) ^„(/3,0>7 ^ Cn(/3,0<-7- 

In the case of symmetric forcing the induction statement reads as follows: 

Induction scheme 7.3 Suppose the assumptions of Theorem \2.10\ are satisfied and in 
addition (5j^, ifXT^j . ifXT^j . ([OP-([^, (T^ and (T^ hold. 

Then for any g S No and all admissible n G [Z+ + 1, h'lq + 1)] there exists an interval 
= \(^q,m Pq,ri\^ such that /3^„ Satisfy |7.g[ ) a77.rf JX^p and m addition 

I. P € ^"^P^*^'^ 
(7.8) ^,(/3,Zg") > 7 Vje [-Z-,0]\l]oo . 



Further -^|+^-^ ^ 



1 + 4= 1+4= 



II. For each admissible n G [l'^ + l,i^((i' + 1)] the mapping j3 i— > £,n{P,lq ) is 
strictly monotonically decreasing on |7.(^[ j /loWs for all (3 Cz and 



(7.9) 



1 



1 1 3 
-^,1 + ^ 



Further, for any (3 G i/iere holds 

(7.10) e ^Sllo) Viei?„ 



Vj e An n [C + 1, n] 



III. 



(a) If ni G [l'^ + 1, i^((7 + 1)] for some <? > 1 ^/lere holds 



(7.11) 



■/3-„J < 2a-- 



/n particular, in combination with |y.P[ ) t/iis implies that 
(7.12) < 2a-T v/3 G 

whenever 712 G [Z^ + 1, J^((7 + 1)] and ni G ('as /j^^ Q ^'^^'^ case), 

(b) Let I < qi < q, ni e [1+ + 1, i/(qi + 1)] and rij G [Z+ + 1, viq) + 1]. T/ien 



(7.13) 



K,n.-PU\ < 3-^ a"^ < a- 



Theorem l2.10l now follows in exactly the same way as Theorem 12 . 71 from Induction 
scheme [6. II (we do not repeat the argument here). The additional statements about the 
symmetry follow from Corollary 17.11 . 

However, due to the lack of monotonicity we are not able to derive any further 
information about the sink-source-orbit or the bifurcation scenario as in the case of one- 
sided forcing. In particular, we have to leave open here whether /3o is the only parameter 
at which an SNA occurs, or if this does indeed happen over a small parameter interval 
as the numerical observations suggest (compare Section fl .3.51) . 
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7.1 Proof of the induction scheme 

Standing assumption: In this whole subsection, we always assume that the assump- 
tions of Induction scheme 17.31 are satisfied. 



In order to start the induction we will need the following equivalent to Lemma 14.3 
which can be proved in exactly in the same way (using that d{ujj, 0) > |^ implies g{ujj) < 

1 - 37 by ((T^ and ([7^, and similarly ^) > |^ implies > -(1 - 87)). 



Lemma 7.4 Suppose that /? < 1 + and j > —I. Ifd{ujj,0) > j^, then CjiPJ) > 
i implies > 7. Similarly, if d{ujj,^) > then £,j{P,l) < — ^ implies 

S,j+i{P,l) < —7. Consequently, ^j+i (/?, Z) € Bx{0) implies £,j{f3,l) G Bx{0) whenever 
rf(c.„{0,i})>|l. 

Further, the following lemma replaces Lemma \6l2\ . It will be needed to derive the 
required estimates on the parameters /3^„ as well as the monotonicity of /? s- £,n{P, Iq) 
on II 

Lemma 7.5 Let q G N and let n £ [l'^ + I, i'{q + 1)] be admissible. Further, assume 

(7.14) ^ 7 yj e[-i;,o]\n^ 

and 
(7.15) 

Then 

(7.16) 

Proof. We have 
(7.17) 



(/?,/-) € Si(0) VjGi?„\{n} 



■ij5iniP,l;) < -a' 



dp 



^e,+i(/3, l;) = F'iC.iP, I-)) ■ ^^,{13, 1-) - g{u;,) 



(compare (I6.27P ). In order to prove (|7.16p we first have to obtain a suitable upper bound 
on \^^o{l3,l-)\. Let 

vU) ■■= #([-j, -ilnf^oo) . 

We claim that under assumption (|7.14p and for any I e [0, l~] there holds 

i-i 



(7.18) 



d 

^?o(/?, Iq ) 



< 



d 

g^£.-l{P,lq 



-i(i-5r,(0) 



(j-5>)(i)) 



3=0 



As ri{j) < ^ by ()5.19p and (/?, ) = by definition, this implies 
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Using the fact that ^o{P, Ig) > J hy assumption, this further yields 
d 
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(7.19) = F'(^o(/3,Z-))-^eo(/3,V)-l < + 



< -- 



We prove (|7.18p by induction on I. For / = the statement is obvious. In order to prove 
the induction step /—>/ + !, first suppose that —{1 + 1} ^ ilao, such that ri{l + 1) = ri{l) 
and £.~{i+i)iPJq) ^ 7- Then, using ()7.17p we obtain 



d 



< 



a 2 



i(i-5»?(;)) 



(j-5»;(i)) 



d 



< 



l-l 

3=0 

l-l 



d 



+ lj .a-^('-5''(0)+^c.-5 0-5')b)) 

^ 3=0 
I 

. ^-i(;+i-5,,((+i)) _^^Q,-i(i-5»jO-)) ^ 

J=0 



The case ?7(Z + 1) = ri{l) + 1 is treated similarly, using ()2.19p instead of (|2.'2ip (compare 
with the proof of Lemma [5?^ . This proves ([7351) . such that (TTT^ holds. 



Now we can turn to prove (|7.16p . For any fc e N let 

T{k) := #([l,fc-l]\i?„) 
We will show the following statement by induction on k: 



(7.20) 



fc-l-5T(fe) 



Vfc e [l,n] 



As T{n) < by Lemma r5.27f a). this implies (|7.16p whenever rt > /+ + 1. Note that 
Z+ > 3 by (E^ and T(n) = for aU n < 10. 

For k — 1 the statement is true by ()7.19p . Suppose that ()7.20p holds for some A; > 1 
and first assume that T(fc + 1) = T(fc). Then 

= F'(a(/3,/-))-^a(/3,?,-)-5(^fe) 



12:201 

< 



(*) 
< 



< 



ds 

fe-l-5T(fe) 



-(2v^-2,.i.(Mi) 



fc-l-5r(fe) 



fe-5r(fc+l) 
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(*) where T(fc) < '^j^ by Lemma [5. 2 7f a) ensm'es that I — ^ J is always larger 

than 1. The case T(fc + 1) = T{k) + 1 is treated similar again, using (|2.19p instead of 
(I2.20p (compare with the proof of Lemma [5^ . Thus we have proved (|7.20p and thereby 
the lemma. 

□ 

As in Section[6l in order to prove Induction scheme [7.31 we proceed in six steps. The 
overall strategy needs some slight modifications in comparison to the case of one-sided 
forcing, but in many cases the proofs of the required estimates stay literally the same. In 
such situations we will not repeat all the details, but refer to the corresponding passages 
of the previous section instead. 

Step 1: Proof of the statement for q = 

Part I: Recall that Iq — Iq — and note that ^o(/3, 0) = 3 > 7 by definition, such 
that (|7.8p holds automatically. As -§p^iiP,0) = —1, we can construct the interval /° by 

uniquely defining /3^^ via ()7.3p and (|7.4p . Further, we have ^i{/3,0) = ^"(3) — /?. Using 
([2lil) and ([2?2T|) . it is easy to check that 

F(3) e + C + + i l + 

Therefore Iq — [Po^nPo^i] must be contained in [1 + 1 + 

Parts II: We proceed by induction on n. For n = 1 the statement follows from the 
above. Suppose we have defined the intervals /° C [1 + 1 + -^J with the stated 
properties for all n < A^, iV € [1, — 1]. As p{N) = 0, Lemma [7^ yields that 

Cw+iC/^ctw'O) > ^ ^iid ^JV+i(/3(^Ar,0) < . 

This means that we can find /3^jv+i which satisfy (17. 3p and ()7.4p . Consequently 

^7V-|_i '■— [Po N+iT f^o N+i\ — ^N- It then follows from Part II of the induction statement 
for N, that 1%^^ C /O Vj G [1, iV] = Rn, in particular 1%^^ C 7° C [1 + 1 + 

(note that An = [1, iV] as < This proves and (UH). 

In order to see ([TTTU)) suppose that (3 e 1%^^. Then S,n{/3,0) G Bi{0) by the 

definition of 1%^^ C above, and therefore ^j{(3, 0) G Bi, (0) Vj G [1, N] = Rn follows 
from Part II of the induction statement for N. Finally, we can now use Lemma 17.51 to 
see that 

(7.21) —^^^,{(3,0) < -aT . 

This ensures the monotonicity of /3 i-^ ^n+i{P, 0). 

As Part III of the induction statement is void for q — 0, this completes Step I. 



It remains to prove the induction step. Assume that the statement of Induction scheme 
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17.31 holds for all q < p — 1. As in Section [01 the next two steps will prove Part I of the 
induction statement for p. Further, we can again assume in Step 2 and 3 that 

(7.22) P > 2 . 

For the case p = 1 note that the analogue of Lemma 14.21 holds again in the case of 
symmetric forcing, with d{u}j, 0) being replaced by d{ujj, {0, ^}), and this already shows 
Part I for p = 1. 

Step 2= // \/3 ~ /3+_i,,(p) I < a-", then (/3, > 7 Vj G , 0] \ ^2oo • 

Actually, this follows in exactly the same way as Step 2 in Section 16.11 . The crucial 
observation is the fact that Lemma [6?3l literally stays true in the situation of this section. 
As we will also need the statement for the reversed inequalities in the later steps, we 
restate it here: 



Lemma 7.6 Letq>l ,r*,l> 0, (3* e 



1 + — 1 + — 



and \P — (3* \ < 2a . Suppose 



that m is admissible, p{m) > q and either k — or p{k) > q. Further, suppose 



0(/3*,r) e Si(0) Vjei?,„ 

and Cm+k-i- > 7- Then 

{j e [m- /^,m] I ^j+k{P,l) < 7} ^ ^9-2 ■ 
Similarly, if ^^^f._i-{P,l) < -7 then 

{j e [m- /^,m] I ^j+fe(/3,0 > -7} C f2,^2 • 

The application of this lemma in order to show the statement of Step 2 is exactly the 
same as in Section FG.ll . The proof of the lemma is the same as for Lemma l6.3l apart from 
two slight modifications: First of all. Lemma EH has to be used instead of Lemma l473l . 
Secondly, in order to show (|6.29|) two cases have to be distinguished. If s{k) = 1 nothing 
changes at all. For the second case s{k) = — 1 it suffices just to replace the reference 
orbit 

:= e,-_i(/3*,r),...,^^.+ (/3*,r) 

which is used for the application of Lemma I5.6f a) by 

xl,...,xl, := c,-_i(/3*,r),...,g+(/3*,r) . 

Then the reference orbit starts on the fibre ui ■- t + h, and is therefore ^—^ — ^-close to 
the first fibre lj^- j^^j, of the second orbit 

xf,...,x'f^ := ^^•-_-^^j,(/3, Z), . . . , ^) , 

such that the error term is sufficiently small again. Due to (|7.6|) and (|7.7p . all further 
details then stay exactly the same as in the case s(m) = 1. The reader should be aware 
that even though the reference orbit changed, the set of times Rm at which it stays in 
the expanding region is the same as before. This is all which is needed in order to verify 
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the assumptions of Lcmma l5.6f a). which completes the proof of the lemma. Finally, the 
additional statement for the reversed inequalities can be shown similarly. 



Step 3: Construction of I^+^_^C Ba-p{P^_^^^^^.^) . 

Similar as in Step 3 of Section [6TT1 we define /?* :— ^^^y /3+ :— 13* — a^^ and 
j3- f3* + a^P. It then follows that 



(7.23) 



The proof is exactly the same as for Claim 16.41 with reversed inequalities for the case 
of P~ . This means that we can define the parameters /3^j+^^ by 

(7.24) r min(/3 e B^-^P*) \ = -- 
and 

(7.25) /3+^+^^ := max|/3 £ S„-p(/3*) | /3 < /3^- C,++i(/3,^p ) = 
Step 2 then implies that (|7.8p is satisfied for 



1 + ^,1 + ^ 

V" V " 



and as (3* e 
(7.26) 

C [l+ 1,1+ 3 

Part I for q ^ p is complete. 



there holds 



C 

it+i - 



1 



a-P, 1 + 



will be shown after Step 4. Apart from this the proof of 



The next three steps will prove Part II and III of the induction statement for q = p, 
proceeding by induction on n G [Ip + l,i'{p)]. Again we start the induction with 



n = l+ + l. 



Step 4: Proof of Part II for q = p and n = Z+ + 1. 

Let (3* :— ^^^-^ again. We will prove the following claim: 



Claim 7.7 Suppose (3 e S„-p(/3*) and ^,++i(/3,Zp ) G 5i(0). Then 
(7.27) e,(AZ;) G 11(0) VjGi?;++i. 

This follows more or less in the same way as Step 4 in Section 16.11 Before we give the 
details, let us see how this implies the statement of Part II for q = p and n — + 1: 
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In Step 3 we have constructed ^ Ba-p[l3*). Suppose /? e B^-piP*) and 

^i++iiP'^p) ^ B±{0). Then Step 2 and the above claim ensure that the assumptions 
(|7.14p and (|7.15p of Lemma [7751 are satisfied, and we obtain that Ip) is decreas- 

ing in /3. In particular, this applies to f3^^+_i_^- Consequently, if we increase /3 starting 
at then ^i+_^_i{f3,lp) will decrease until it leaves the interval i3j.(0). Due to 

the definition in (|7.24p this is exactly the case when f3~^+^^ is reached. This yields the 
required monotonicity on 1^+^^, and (|7.10p then follows from the claim. Note that (|7.8p 
is already ensured by Step 2. 

The proof of Claim 17.71 is completely analogous to that of Step 4 in Section 16.11 It will 
follow in the same way from the the two claims below, which correspond to Claims 16.51 
and[ 



Claim 7.8 Suppose /3 e B„-p(/3*) and ^,+ ^^(/3, ) e Bi{0). If£_k{l3,lp) > i for some 
fc e then > Similarly, if efe(/3,Z^) < then e,++i(/9,/p) < 

a ' 

For ^k{f3,lp) > ^ this can be shown exactly as Claim [^751 In the case £,k{f3,lp) < 
it suffices just to reverse all inequalities. The analogue to Claim [^7H1 holds as well: 



Claim 7.9 Suppose P G S„-p(/3*) and C;++i(/3,V) ^ BxiO). If k e k + 

1 € 1";++! and ^k{P,lp) > ^, then there exists some k e -R;+_|_i with ^^,{j3,lp) > ^. 
Similarly, if ^k{f3,lp) < — ^ then there exists some k £ Ri++i with ^^{f3,lp) < 

Proof. In order to prove this, we can proceed as in the proof of Claim [^TBl Suppose first 
that Cfe(/3, Ip) > ^ and define m, t and q' in exactly the same way. As these definitions 
only depend on the set Ri+^i, which is the same as before, there is no difference so far. 
Only instead of ()6.43p we obtain 

1 q;-(p(™) + 1) 

(7.28) rf(^*,{0,i}) < -• 

Now we can apply Lemma 17.61 in the same way as Lemma 16.31 was applied in order to 
obtain ()6.48p . to conclude that 

(7.29) {j e [-/;(„), 0] I ^,+„.+t{(3, 1-) <i} Q 

For the further argument we have to distinguish two cases. If s(m + t) — 1, then 
we can use exactly the same comparison arguments as in Section 16.11 to show that 
Cm+t+;+ +i(/^j V) ^ ^ if pirn) > 2. The details all remain exactly the same. Thus, 

we can choose fc = to + i + ^p^^-j + 1 if p{m) > 2 and again A; = m + < + l orTO + i + 2 
if p{m) = 1. 

On the other hand, suppose s(m + t) = —1. Then d{LUm+t, 0) > and in addition 
(I7.29P imphes that £^+t(0.l~) > 7. Lemma [TjH therefore yields that ^„i+f+i(/3, Z~) > 
7 > — , such that we can choose fc = to + t + 1. 
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The case £,k{P,lp) < — ^ is then treated analogously: First of all, application of 
Lemma 17.61 yields 



(7.30) 



{j e [-r(,„),o] I ^,+m+t{P,i;) > -7} 



C 



in particular S,m+ti(3,lp ) < ^ 7- If s(m + t) = 1, such that d{u!m+t, |) > x^, then 
Lemma mi yields that £^,n+t+i{f3, Ip) < —7 < — § and we can choose k = m + t + 1. 

On the other hand, if s(m + = —1, then we can again apply similar compari- 
son arguments as in the proof of Claim [6?6l to conclude that ^i{l3,lp) < — ^ 

if p{m) > 2 (and ^,n+t+i{P,lp ) < -f or U+t+2{f3,lp) < if p(™) = !)• Apart 
from the reversed inequalities, the only difference now is that the reference orbits 
i-i{P*J;,) and ^i{f3*J;,),.--,^i^^^JP*J;,) in (» and §351) 

have to be replaced by C_,- (/?*, C), • • •, (-i{f3*,C) and Ci(/3*, C), • ■ • , Cz+ (/?*, C), 

^ ^ p(m) ^ 

respectively. Due to (|7.6p and ()7.7p . all other details remain exactly the same as before, 
with (|2?25ll being replaced by (|02l) . 

□ 



Now we can also show that J?' 



K + i 



C 



1 + — 1 -I- -2- 



Part I of the induction statement for p. Suppose that (3 E 



which completes the proof of 
Then, due to Step 2 



and the construction of /^^ C Ba-p{l3J^_-, ( )) in Step 3, (|7.8p holds, such that in 
particular ^oWJp) > 7- Thus, it follows from (f2l8|) and ((2:2T|) that 



2VS 



3 1 

+ ^ 



As Step 4 yields that ^i(/3, /~) G Bi, (0) and > ^, this implies /? e 
as required. 



3 



Step 5: Part II of the induction statement implies Part III 

As in Section 16.11 we suppose that Part II with q = p holds for all n < N, with 
N Q [l^ + 1, i/(p + 1)], and show that in this case Part Ill(a) holds as well whenever 
n'i,n2 < N and similarly Part Ill(b) holds whenever 712 < N. 

Let ni < TV be admissible. As we assume that Part II of the induction statement with 
q — p holds for n = Ui, we can use Lemma 1731 to see that iPi lp) < — for all 

/3 G /^j, which imphes (|7.1ip . Then (|7.12p is a direct consequence of (|7.9p . This proves 
Part Ill(a). Part Ill(b) follows in the same way as in Step 3 of Section [STT] . 



Step 6: Proof of Part II for q ^ p. 

In order to prove Part II of the induction statement for q = p, we proceed by induction 
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on n. In Step 4 we already constructed with the required properties. Now suppose 

that has been constructed for all admissible n e [Z+ + 1, iV], where N ^ [Z+ + 1, v{p + 
1) — 1]. We now have to construct I^j^i with the required properties, provided iV + 1 
is admissible. Again, the case where N is admissible as well is rather easy: In this case 
p{N) = 0, otherwise + 1 would be contained in J{N). Therefore Lemma [7.41 yields 
that 

(7.31) S.N+l{Pt,N^lp) > \ 
and 

(7.32) < -- . 

Consequently, we can find /3p G which satisfy (|7.3p and ()7.4p . such that = 

[/5;tA'+i'/3p^w+i] ^ ^N- Note that i?7v = \ {Af + 1} by (lOSll . Therefore Part 

II of the induction statement for n = N implies that we can apply Lemma 17.51 to any 
(3 € 1^-^11 E^nd this yields the monotonicity of ^n^i((3,1~) on I^^i- AH other required 
statements for n = A^ + 1 then follow directly from Part II of the induction statement 
for n = N. 

It remains to treat the case where A^ + 1 is admissible but A^ is not admissible. As 
in Step 6 of Section [6Tl we have to consider the interval J E Jn+\ which contains A^, 
i.e. J = [i, A^] with t := X~{mj). In order to construct I^^i inside of we prove the 
following claim (compare Claim [^771 : 

Claim 7.10 Civ+i(/5+t_i, V) > h and ^N+iiP^^t-iJp) < 

Proof. We only give an outline here, the details can be checked exactly as in the proof 
of Claim 16.71 . Note that it sufficed there to show (|6.56|) . such that the problem is 
analogous. 

Let /f?"*" := Pp^t-i ^■'^d ■= "^J- First, we can apply Lemma with q — p{m), 
I = I* = l~ , P* = /3^m, m as above, fc = and /3 = /3+ to obtain that 

(7.33) {j e [-r(„), 0] I ^,+„,(/3+, z;) <j} ^ 

(compare (j6.57p ~ (|6.62p ). Then we have to distinguish two cases. If s(m) = 1, we can 
proceed as in the proof of 16.71 to show that ^n+i{P'^ ,lp) > ^. On the other hand 
suppose s(m) = — 1, such that rf(a;,„„0) > In this case ()7.33p implies in particular 
that £,m{P^,lp) > 7, and Lemma [73] therefore yields ^m+iiP^ Jp) > 7 > ^. Similar 
to the case s(m) = 1 we can now compare the orbits 

(7.34) := CiQ3+J~),...Xi^ {P^.lp) 

p(m) 

and 

(7.35) x\,...,xl -.^ U+i{l3+,lp),...,iN{P+,lp) , 

(see (|6.66p and (|6.67p '). with the difference that it suffices to use Lemma IS^ a) instead 
of (b). Note that the information we have about the orbit (|7.34p is exactly the same as 
for the orbit (|6.66p (see (|7.6p ). Thus, we also obtain ^Ar_|_i(/3+, Z~) > ^ in this case. 
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The proof for ^n+i{/3^ ,1^) < — i is then anafogous. This time, it suffices to use 
Lemma lS.Gf a) for the case s(m) = 1, whereas Lemma l5.6f b) has to be invoked in order 
to compare the orbits x\,...,xl^ :— Ci(/9''',C), C;+ {(^'^^K) s-nd a;^,...,a;^ := 

/~), . . . , ^N{f3^ ,lp ) in case s(m) = —1, but the details for the apphcation are 
again the same as before. 

□ 



Using the above claim, we see that 

(7.36) (3;^^^, := min |/3 e \ ^n+i{I3,1;) - -^j 



and 



(7.37) /3+^+i := max|/3 € I^, \ /3 < p-j,^,, ^N+iWJ;) = ^| 

are well defined, such that Ifj^i ■— [Pp n+1' n+i\ — ^t-i- Then, due to Part II of the 
induction statement for n = t — 1, ()7.8p holds for all (3 e If^^i and similarly 



(7.38) CjiPJ;) e Si(0) yjeRt^i 

whenever /3 G As Rn+i — i?t-iUi?(J)U{A^ + l}, it remains to obtain information 

about i?(J). Thus, in order to complete this step we need the following claim, which is 
the analog of Claim [6?8l 



Claim 7.11 Suppose /3 e and ^N+i{f3,lp) G Bi{0). Then ^j{P,lp) € Bi{0) 

Vj e R{J). 

Similar to Claim [HIHl this follows from two further claims, which are the analogues of 
Claims 16.91 and 16.101 . Before we state them, let us see how we can use Claim 17.111 in 
order to complete the induction step N ^ N + 1 and thereby the proof of Step 6: 

Suppose that (3 e and ^N+iiPJp ) e Bi{0). Then ^^T^ together with the 

claim imply that 



(7.39) ijif3,l;) G B^iO) WjeRN+i ■ 

In addition (|7.8p holds, as mentioned before (|7.38p . Consequently, Lemma [7.51 (with 
q = p and n = N + 1) implies that 

d _ jv. 

— ^N+l{(3,lp) <-«■!. 

In particular, this is true for /3 — /3j|^jv+i ' ^-"^^ when /3 is increased it will remain true until 
£,N+i{P,lp) leaves Bx{0), i.e. all up to Pppf^^. This proves the required monotonicity 
oi P t-^ (,N+i{f3,lp) on and thus Part II of the induction statement holds for 

N +1. 

Claim 7.12 Suppose £.k{P,lp ) > f for some k e R{J). Then S,n+i{P,1-) > i. Simi- 
larly, if a {P,lp)<-^ then e^+i (J, ) < _ i . 



103 



This is proved exactly as Claim [Ol with all inequalities reversed for the case ^k{P, Ip ) < 



2 



Claim 7.13 Suppose k e R{J), k+1 e r+(J) and ^kiPJp) > ^- Then there exists 
some k e R{J) with S,j.[l3,lp) > ^. Similarly, if S,k{f3,lp) < — ^ there exists some 
k e R{J) with tkiPJp 



Proof. This can be shown in the same way as Claim 16. 101 Suppose first that ^fe(/3, Ip) 1^ 
^ and define m, t and q' as in the proof of Claim IB". 101 As these definitions only depend 
on the sets of regular points, which are the same as before, there is no difference so far. 
Only instead of (|6.72p we obtain 

(7.40) rf(^t,{0,i}) < 



L2 

Nevertheless, we can apply Lemma 17.61 in the same way as Lemma 16.31 was applied in 
order to obtain (|6.77p . to conclude that 

(7.41) {j e 0] I 0+r„+t(/3, l;) < 7} C l^oo 

(compare ()6.73p - ()6.77p l. For the further argument we have to distinguish two cases. If 
s(m + t) = 1 and p(m) > 2, then we can use exactly the same comparison arguments 
as for Claim [QOl (compare ([6781) -(HH])) to show that Cm+t+i+ ^+i{l3,lp ) > f . The 

details all remain exactly the same. Thus, we can choose k — m + t + /^(„j-) + 1 if 
p{m) > 2, and similarly k = m + t + I orm + i + 2if p(m) — 1. 

On the other hand, suppose s(m + t) = —1. Then d{ujm+t, 0) > and in addition 
()7.4ip imphes that f^+U 6.1~) > 7. Lemma [73] therefore yields that ^„i+f+i(/3, Z~) > 
7 > — , such that we can choose k = m + t + 1. 

The case £,k{f3,lp) < is then treated analogously: First of all, application of 
Lemma 17.61 yields 

(7.42) {j e [-r^,^yO] I 0+™+t(/3, i;) > -7} c , 

in particular £^jn+t{f3,lp) < ^7- If s{m + t) ~ 1, such that d{ujm+t, > j^, then 

Lemma [7l4l yields that £^,n+t+i{f3, Ip) < —7 < — ^ and we can choose k = m + t + 1. 

On the other hand, if s{m -\- 1) — —1, then we can again apply similar compari- 
son arguments as in the proof of Claim [QUI (compare (|6.78p - (|6.84p )to conclude that 
C™+t+i+^^^+i(/?, V) - ^ 2 (and again ^,„+f+i (/?,;-) < or ^ra+t+2W,lp) < 

— ^ if p{m) — 1). Apart from the reversed inequalities the only difference now is that 
the reference orbits (/3*,C), . . . , C-i(/3* , and ^ (/3*, C), . . . , C;+ (/3*,C)in 

p(m) ^ y y p(m) ^ 

([^75]) and f^I^ have to be replaced by C_r (/3*,C), . ■ ., C-i(/3*,C) and Ci(/3*,Z3), 
. . . , C;+ {P* , Ip'), respectively. Due to (|7.6p and (|7.7p . all other details remain exactly 
the same as before. 

□ 
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